构素数表

好吧，其实是为《质数取石子》准备的。

#include<cstdio>

int prime[1000];
bool v[1000];

int main()
{
    freopen("2.out","w",stdout); 
    int n;
    scanf("%d",&n);
    int p=1;
    for(int i=2;i<=n;i++)
    {
        if(!v[i])
        {
            prime[p++]=i;
            for(int j=i*i;j<=n;j+=i) v[j]=true;
        }
    }
    for(int i=1;i<p;i++) printf("%d ",prime[i]);
    return 0;
}