用筛法求一定范围内素数,但没法进入循环
本帖最后由 额外减小 于 2022-7-22 17:35 编辑#include <stdio.h>
int main()
{
long n,b,c;
printf("请输入最大数字:");
scanf("%ld",&n);
long a;
for(long count=0;count<n;count++)
{
a=count+1;//创建自然数列
}
a='\0';
for(b=2;b<=n/2.0;b++);//b为筛子,筛去的数赋值0.
{
if(a)
{
for(c=2;b*c<=n;c++)//b*c数筛去.
{
a=0;
}
}
}
a=0;
for(long count_1=0;count_1<n;count_1++)
{
if(a)
printf("%ld",count_1+1);//输出未赋值0的数
}
return 0;
}
刚学到数组,写了个代码用筛法计算从2到n的素数,但总是把全部的范围内的数都输出,检测了一下发现是for循环嵌套的内层循环没被执行,请各位大佬帮我下,谢谢
请输入最大数字:10
2 3 4 5 6 7 8 9 10
--------------------------------
Process exited after 1.648 seconds with return value 0
请按任意键继续. . .
static/image/hrline/line4.png
上面是运行的例子。
我可以理解标准答案,但我自己这种算法一直看不出错在哪?{:10_266:} 第 14 行:
for(b=2;b<=n/2.0;b++) ; //b为筛子,筛去的数赋值0.
是不是应该把红色的分号删除掉? jackz007 发表于 2022-7-22 19:24
第 14 行:
for(b=2;b
我的天呐,我居然没看出来{:5_107:} 本帖最后由 额外减小 于 2022-7-22 21:37 编辑
jackz007 发表于 2022-7-22 19:24
第 14 行:
for(b=2;b
谢谢您,已经解决!
页:
[1]