鱼C论坛

 找回密码
 立即注册
查看: 1249|回复: 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
代码是这样的:
  1.         #include<stdio.h>
  2.         #include<math.h>
  3.         int prime(int m)
  4.         {
  5.                 int i,n;
  6.                 if(m==1) return 0;
  7.                 n=sqrt(m);
  8.                 for(i=2;i<=n;i++)
  9.                         if(m%i==0) return 0;
  10.                 return 1;
  11.         }
  12.        
  13.         int main()
  14.         {
  15.                 int count,i,number;
  16.                 count=0;
  17.                 for(number=6;number<=20;number=number+2)
  18.                 {
  19.                         for(i=3;i<=number/2;i+2)
  20.                                 if(prime(i)!=0&&prime(number-i)!=0)
  21.                                 {
  22.                                         printf("%d=%d+%d",number,i,number-i);
  23.                                         count++;
  24.                                         if(count%5==0)  printf("\n");
  25.                                         break;
  26.                                 }
  27.                                
  28.                 }
复制代码

结束那里为什么要加“break”呀,那不就退出内部的那个for循环了嘛?
最佳答案
2020-5-30 21:31:58
不是,这层都验证完了不 break 难道留着?
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2020-5-30 21:31:58 | 显示全部楼层    本楼为最佳答案   
不是,这层都验证完了不 break 难道留着?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

淦 突然看明白了……【捂脸】,感情我一直把“break"在这里的功能搞错了
谢谢您辽!
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-7-12 18:07

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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