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;}