构素数表

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

#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;}