1013. 数素数 (20)

//素数，1不是素数！，也不是合数！//1013. 数素数 (20)#include<cstdio>#define maxn 1000010bool p[maxn]={0};int prime[maxn]={0},num = 0;void init_p(int n){  for(int i=2; i<maxn; i++)  {    if(p[i] == false)    {      prime[num++] = i;      if(num>=n)        break;      for(int j=i+i; j<maxn; j+=i)        p[j] = true;    }  }}int main(){  int N,M,x=0,flag=0;  scanf("%d%d",&N,&M);  init_p(M);  for(int i=N; i<=M; i++)  {    printf("%d",prime[i-1]);    x++;    if(x%10 !=0 && i<M) printf(" ");    else printf("\n");  }  return 0;}