埃氏筛+欧拉筛 (c++)
摘要：
求出从2到n的素数 埃氏筛 方法：筛2的倍数，3的倍数，4的倍数...... 时间复杂度：O(n·loglogn) 缺点：一个数筛了多次，比如6会被2筛，被3筛，被6筛，浪费时间 下面的代码中，f是是否是素数的标记数组，N是要筛的个数 f[1]=1; for (int i=2; i*i<=N; i+ 阅读全文
posted @ 2024-06-17 21:02 可爱楷玩算法 阅读(55) 评论(0) 推荐(0) 编辑
