[已解决]用筛法求一定范围内素数，但没法进入循环

额外减小

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         long n,b,c;
   
6.         printf("请输入最大数字：");
   
7.         scanf("%ld",&n);
   
8.         long a[n+1];
   
9.         for(long count=0;count<n;count++)
   
10.         {
    
11.                 a[count]=count+1;//创建自然数列
    
12.         }
    
13.         a[n]='\0';
    
14.         for(b=2;b<=n/2.0;b++);//b为筛子，筛去的数赋值0.  
    
15.         {
    
16.                 if(a[b-1])
    
17.                 {
    
18.                         for(c=2;b*c<=n;c++)//b*c数筛去.
    
19.                     {
    
20.                                 a[b*c-1]=0;
    
21.                         }
    
22.                 }
    
23.         }
    
24.         a[0]=0;
    
25.         for(long count_1=0;count_1<n;count_1++)
    
26.         {
    
27.                 if(a[count_1])
    
28.                 printf("  %ld  ",count_1+1);//输出未赋值0的数
    
29.         }
    
30.         return 0;
    
31. }

复制代码

刚学到数组，写了个代码用筛法计算从2到n的素数，但总是把全部的范围内的数都输出，检测了一下发现是for循环嵌套的内层循环没被执行，请各位大佬帮我下，谢谢

1. 请输入最大数字：10
   
2.   2    3    4    5    6    7    8    9    10
   
3. --------------------------------
   
4. Process exited after 1.648 seconds with return value 0
   
5. 请按任意键继续. . .

复制代码

                               
登录/注册后可看大图

上面是运行的例子。

最佳答案

月排行榜 / 总排行榜

jackz007

2022-7-22 19:24:23

       第 14 行：
       for(b=2;b<=n/2.0;b++) ; //b为筛子，筛去的数赋值0.
       是不是应该把红色的分号删除掉？  

跳转到最佳答案楼层

额外减小

我可以理解标准答案，但我自己这种算法一直看不出错在哪？

jackz007

       第 14 行：
       for(b=2;b<=n/2.0;b++) ; //b为筛子，筛去的数赋值0.
       是不是应该把红色的分号删除掉？  

额外减小

jackz007 发表于 2022-7-22 19:24
第 14 行：
       for(b=2;b

我的天呐，我居然没看出来

额外减小

jackz007 发表于 2022-7-22 19:24
第 14 行：
       for(b=2;b

谢谢您，已经解决！