素数的定义：
只有1和它本身两个数的数叫素数（1不是素数）。
我们判断一个数n是不是素数时，可以采用试除法，即从i=2开始，一直让n去%i，直到i到了n-1.但是想想看，i是完全没有必要到n-1的，如果到了n/2都除不尽，那么后面就没有必要继续进行试除了。不然太复杂了
埃筛与欧拉筛都且就是围绕这一句话：素数的倍数不是素数。
欧拉筛和埃筛的区别：
欧拉筛比埃筛要快
我们看看埃筛，就从2开始，它不是素数，所以内循环会标记4,6,8,10,12······一直到退出循环，然后当外层循环到3的时候，它又会标记6,9,12······，这里有一些数被重新标记了，这就会浪费时间很多时间。
我们看看欧拉筛，欧拉筛内部有一个很重要的判断语句：if(i%b[j]==0)break; 就是这一个关键步骤取消了多余的重复标记
欧拉筛，删除的数都只能被它的最小质因数删掉，所以会比埃筛快。
欧拉筛，只需要判断是否是素数而不需要输出的时候。埃筛直接标记即可，但是欧拉筛的使用由于其特定的循环势必会多出一个数组。这里会增加一些不需要的时间，
埃氏筛法
欧拉筛法
以上就是解析了
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
