//素数筛求素数
int tmp[100000];
for(int i=0;i<100000;i++)//从0到I的循环
{
tmp[i]=i;//数组内每个值赋值为他的脚标
}
for(int i=2;i<50000;i++)//从a[2]开始
{
if(tmp[i]!=0)//判断数组内容是否为0 若为0则已筛
{
for(int j=i+i;j<100000;j+=i)//若不为零则它的每一个倍数均不为素数
{
tmp[j]=0;
}
}
}
编程思想--筛素数
最新推荐文章于 2021-06-09 22:55:51 发布