0
已解决
新手天翼
不怎么会
0
已采纳
初级启示者
这是作业题，不能问！
同学们也不要告诉他！！！！
0
新手天翼
用埃氏筛来写
1.埃氏筛(注意：a[j]++不是a[j]=1
2.改变计数器：i从2~n，当a[i]==0时，计数器++
李素妍在2020-05-05 19:06:18追加了内容
还是看看这个吧
https://wenda.codingtang.com/questions/7435/
0
高级光能
1 挨晒是是什么鬼？是埃氏筛吧。。。
2 这题很简单哇！就是普通的埃氏筛运用！框架一套，哇，AC！
3 不过还是有几个注意事项
1) long long
2) 数组大一些！
详解
埃氏筛
根据数学原理：一个合数总是可以分解成若干个质数的乘积，换个角度去理解，也就是说合数是某个质数的倍数。此时如果把质数的倍数都去掉，那么剩下的就是质数了。
这样的筛选方式叫做埃氏筛，也叫埃拉托色尼选筛法，是数学家埃拉托色尼提出的。
代码思路：
- 从质数2开始进行枚举
- 如果数字是质数，将范围内所有该数的倍数标记成非质数
- 继续向后枚举，直到遍历完范围内所有的数位置
代码实现：(想啥呢)
0
初级启示者
还有，挨晒是？？
是埃氏筛吧！
0
中级天翼
埃氏筛吧，定义longlong，数组尽量大些，然后枚举
