2024年2月16日
数学知识
摘要： 一、质数 1.试除法判断素数 2.筛素数 ①埃氏筛 O（nloglogn） for(int i=2;i<=n;i++){ if(h[i]) continue; printf("%d ",i); for(int j=2;j*i<=n;j++) h[j*i]=1; } ②线性筛 O（n） 每一个合数只会 阅读全文
posted @ 2024-02-16 11:02 dgdger 阅读(7) 评论(0) 推荐(0) 编辑