<span>打素数表（筛法）</span>

const int M=1000;
bool mark[M];
void judge()
{
    memset(mark,true,sizeof(mark));
    mark[0]=mark[1]=false;
    for(int i=2;i*i<=M;i++)
    {
        if(mark[i])
        {
            for(int j=i*i;j<=M;j+=i)
                mark[j]=false;
        }
    }
}