打素数表

#define M 10000bool a[M+1];void prime(){    int i,j;    memset(a,true,sizeof(a));    for(int i=2; i<=sqrt(M); i++)    {        if(a[i])            for(j=i*i; j<=M; j+=i)                a[j]=false;    }    a[0]=a[1]=false;}