#includeint prime[10000];int num;int a,b;bool c[1000000];void output();//判断素数函数 int isp(int n){int i,j;if(n==2){return 1;}for(i=2;i<=n-1;i++){if(n%i==0){return 0;}}return 1;}//输出函数 void output(){int i;for(i=0;i<=b-a;i++){if(c[i]==1){printf("%d\n",i+a);}}}int main(){int i,j;int tmp;num=0;//计算出2到50000的素数 for(i=2;i<=50000;i++){if(isp(i)){prime[num]=i;num=num+1;}}scanf("%d %d",&a,&b);for(i=0;i<=b-a;i++){c[i]=1;}//判断a是不是素数 if(isp(a)){c[0]=1;}else{c[0]=0;}//筛掉合数 for(i=0;i<=num-1;i++){tmp=a/prime[i];tmp=tmp*prime[i]+prime[i];for(j=tmp;j<=b;j=j+prime[i]){c[j-a]=0;}}//输出 output();return 0;}
筛法加强版
最新推荐文章于 2020-09-26 09:35:19 发布