cf B. Hungry Sequence

http://codeforces.com/contest/327/problem/B

这道题素数打表就行。

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 #define maxn 2000100
 using namespace std;

 bool f[maxn];
 int a[maxn];
 int t;

 void prime()
 {
     memset(f,false,sizeof(f));
     f[]=true; f[]=true;;
     for(int i=; i*i<maxn; i++)
     {
         if(!f[i])
         {
             for(int j=i+i; j<=maxn; j+=i)
             {
                 f[j]=true;
             }
         }
     }
     t=;
     for(int i=; i<maxn; i++)
     {
         if(!f[i]) a[t++]=i;
     }
 }

 int main()
 {
     int n;
     prime();
     scanf("%d",&n);
     for(int i=; i<n; i++)
     {
         if(i==) printf("%d",a[i]);
         else printf(" %d",a[i]);
     }
     printf("\n");
     return ;
 }