for(i=2;i<maxn;i++)
prime[i]=1;
for(i=2;i<maxn;i++)
{
if(prime[i])
{
for(j=i;i*j<maxn;j++)
prime[i*j]=0;
}
}
转载于:https://www.cnblogs.com/mycapple-zgs-111411/p/5133491.html
for(i=2;i<maxn;i++)
prime[i]=1;
for(i=2;i<maxn;i++)
{
if(prime[i])
{
for(j=i;i*j<maxn;j++)
prime[i*j]=0;
}
}
转载于:https://www.cnblogs.com/mycapple-zgs-111411/p/5133491.html