打素数表

#define M 10000
bool 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;
}