pat乙级1013数素数

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

int main()
{
int num[10000]={0};
num[0]=2;
int flag=0;
int count=0;
int a,b;
scanf("%d %d",&a,&b);
for(int i=3;i<1000000;i++){
flag=0;
for(int j=2;j<=sqrt(i);j++){
if(i%j==0){
flag=1;break;
}
}
if(count>=10000){
break;
}
if(flag==0){
count++;
num[count]=i;
}
}
int row=0;
int rflag=0;
for(int i=a-1;i<b;i++){
if(rflag==1&&row%10!=0){
printf(" ");
}
printf("%d",num[i]);
rflag=1;
row++;
if(row%10==0){
printf("\n");
}
}
return 0;
}