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[0]=true; f[1]=true;;
    for(int i=2; i*i<maxn; i++)
    {
        if(!f[i])
        {
            for(int j=i+i; j<=maxn; j+=i)
            {
                f[j]=true;
            }
        }
    }
    t=0;
    for(int i=0; i<maxn; i++)
    {
        if(!f[i]) a[t++]=i;
    }
}

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