鱼C论坛

 找回密码
 立即注册
查看: 1534|回复: 4

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

[复制链接]
发表于 2022-7-22 17:15:11 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 额外减小 于 2022-7-22 17:35 编辑
#include <stdio.h>

int main()
{
        long n,b,c;
        printf("请输入最大数字:");
        scanf("%ld",&n);
        long a[n+1];
        for(long count=0;count<n;count++)
        {
                a[count]=count+1;//创建自然数列
        }
        a[n]='\0';
        for(b=2;b<=n/2.0;b++);//b为筛子,筛去的数赋值0.  
        {
                if(a[b-1])
                {
                        for(c=2;b*c<=n;c++)//b*c数筛去.
                    {
                                a[b*c-1]=0; 
                        }
                }
        }
        a[0]=0;
        for(long count_1=0;count_1<n;count_1++)
        {
                if(a[count_1])
                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
请按任意键继续. . .

                               
登录/注册后可看大图

上面是运行的例子。
最佳答案
2022-7-22 19:24:23
       第 14 行:
       for(b=2;b<=n/2.0;b++) ; //b为筛子,筛去的数赋值0.
       是不是应该把红色的分号删除掉?  
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2022-7-22 17:17:31 | 显示全部楼层
我可以理解标准答案,但我自己这种算法一直看不出错在哪?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-7-22 19:24:23 | 显示全部楼层    本楼为最佳答案   
       第 14 行:
       for(b=2;b<=n/2.0;b++) ; //b为筛子,筛去的数赋值0.
       是不是应该把红色的分号删除掉?  
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

 楼主| 发表于 2022-7-22 21:34:47 | 显示全部楼层
jackz007 发表于 2022-7-22 19:24
第 14 行:
       for(b=2;b

我的天呐,我居然没看出来
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-7-22 21:35:52 | 显示全部楼层
本帖最后由 额外减小 于 2022-7-22 21:37 编辑
jackz007 发表于 2022-7-22 19:24
第 14 行:
       for(b=2;b


谢谢您,已经解决!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-17 05:54

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表