模版—素数表

//当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;}