PAT(Basic Level)_1013_数素数

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

int main(){
    int M=1,N=10000;
    scanf("%d%d",&M,&N);

    int prime[10001]={0,2},num=1,i,j=2,flag,tmp;
    while(1){
        flag=0;
        num+=2;
        tmp=sqrt(num);
        for(i=2;i<j && prime[i]<=tmp;i++){
            if(num%prime[i]==0){
                flag=1;
                break;
            }
        }
        if(!flag){
            prime[j++]=num;
            if(j>N) break;
        }
    }

    for(i=M,j=1;i<=N;i++,j++){
        printf("%d",prime[i]);
        if(j%10 && i!=N) putchar(' ');
        else putchar('\n');
    }

    return 0;
}