#include<stdio.h>
#include<math.h>
int index=0, ans[100010]={0};
bool judge(int a){//是素数则返回true
int i, sqr=sqrt(a*1.0);
for(i=2;i<=sqr;i++)
if(a%i==0)return false;
return true;
}
int main(){
int i, j, m, n;
scanf("%d%d",&m,&n);
for(i=2;i<1000000;i++){
if(judge(i))ans[index++]=i;
if(index>n)break;
}
j=0;
for(i=m;i<=n;i++){
printf("%d",ans[i-1]);j++;
if(j%10!=0&&i<n)printf(" ");
else printf("\n");
}
return 0;
}
PAT-B1013
最新推荐文章于 2022-01-23 13:36:19 发布