模版—素数表

//当sub[i]的值为0时，i为素数
memset(sub,0,sizeof(sub));
for(i=2;i<=1e6;i++)//1e6为10^6
{
     if(sub[i]==0)
     for(j=i+i;j<=1e6;j+=i)
     sub[j]=1;
}