1013. 数素数 (20)

//素数，1不是素数！，也不是合数！
//1013. 数素数 (20)
#include<cstdio>

#define maxn 1000010
bool 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;
}