2921 - ab区间的所有素数
求a~b之间的所有素数。不考虑无解情况
Input
一行：两个整数a和b,2<a<b<1000000
Output
若干行，每行8个素数
Examples
Input
20 100
Output
23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Solution 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); } }