埃式筛法+欧拉筛法
浅谈筛法试除法埃式筛法欧拉筛法
埃式筛法与欧拉筛法的目的是一样的,都是将一段区间内合数删除,最后留下质数,不一样的是思想不同,效率不同,埃式是O(nloglogn)级别的,我也不懂,看网上的,欧拉筛法是线性的O(n)的,下面是找素数的几种方法
试除法
对于量级很小的几个数,直接对该数判断是不是素数就行了,代码如下:
bool check(int a,int b)
{
for(int i=a;i<b;i++){
for(int j=2;j<i;j++){
if(i%j==0) retu
原创
2021-02-05 13:27:59 ·
103 阅读 ·
0 评论