int i,j;
prime[2]=true;
for(i=4; i<N; i+=2)
{
prime[i-1]=true;
prime[i]=false;
}
for(i=3; i <= sqrt(1.0 * N); i+=2){
if(prime[i]==true)
{
j=i;
while(j<N)
{
j+=i*2;
prime[j]=false;
}
}
}
简单的素数筛选法
最新推荐文章于 2022-06-26 08:49:53 发布