鱼C论坛

 找回密码
 立即注册
查看: 1024|回复: 2

[已解决]一段关于“验证哥德巴赫猜想”的代码

[复制链接]
发表于 2020-5-30 21:19:45 | 显示全部楼层 |阅读模式

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

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

x
具体的题目是这样的:
任何一个大于6的偶数均可表示为两个素数之和。例如6=3+3,8=3+5,…,18=7+11。将6~20之间的偶数表示成两个素数之和,打印时一行打印5组。要求定义和调用函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。
运行示例:
        6=3+3,8=3+5,10=3+7,12=5+7,14=3+11
        16=3+13 18=5+13 20=3+17 18=7+11
代码是这样的:
        #include<stdio.h>
        #include<math.h>
        int prime(int m)
        {
                int i,n;
                if(m==1) return 0;
                n=sqrt(m);
                for(i=2;i<=n;i++)
                        if(m%i==0) return 0;
                return 1;
        }
        
        int main()
        {
                int count,i,number;
                count=0;
                for(number=6;number<=20;number=number+2)
                {
                        for(i=3;i<=number/2;i+2)
                                if(prime(i)!=0&&prime(number-i)!=0)
                                {
                                        printf("%d=%d+%d",number,i,number-i);
                                        count++;
                                        if(count%5==0)  printf("\n");
                                        break;
                                }
                                
                }
结束那里为什么要加“break”呀,那不就退出内部的那个for循环了嘛?
最佳答案
2020-5-30 21:31:58
不是,这层都验证完了不 break 难道留着?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-5-30 21:31:58 | 显示全部楼层    本楼为最佳答案   
不是,这层都验证完了不 break 难道留着?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-5-30 21:54:19 | 显示全部楼层
永恒的蓝色梦想 发表于 2020-5-30 21:31
不是,这层都验证完了不 break 难道留着?

淦 突然看明白了……【捂脸】,感情我一直把“break"在这里的功能搞错了
谢谢您辽!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-1-13 20:01

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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