2921 - ab区间的所有素数
时间限制 : 1 秒
内存限制 : 128 MB
求a~b之间的所有素数。不考虑无解情况
题目输入
一行：两个整数a和b,2<a<b<1000000
题目输出
若干行，每行8个素数
输入/输出样例
输入格式
20 100
输出格式
23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
C++解答
#include<cstdio> #include<cstring> bool bz[1000010]; int a,b,t=0; int main() { scanf("%d %d",&a,&b); memset(bz,true,sizeof(bz)); for(int i=2;i<=b;i++) if(bz[i]) for(int j=2;j<=b/i;j++) bz[i*j]=false; bz[1]=false; for(int i=a;i<=b;i++) if(bz[i]) { t++; if(t%8!=0) printf("%d ",i); else printf("%d\n",i); } }