题目描述

所谓哥德巴赫猜想是指，任一大于2的偶数都可以写成两个质数之和（严格说来，这是欧拉的等价描述版本）。

例如6=3+3,8=3+5，…，18=7+11。迄今为止，这仍然是一个著名的世界难题，被誉为数学王冠上的明珠。试编写程序，验证任一大于2的偶数都能写成两个质数之和。（可能有多种情况，请输出两数差最大的那组）

输入要求

输入一个大于2的偶数N。

输出要求

输出两个质数和的形式，小的质数在前,大的质数在后。

输入样例

输出样例

16=3+13

代码如下（示例）：

#include <stdio.h>
int isprime(int n)
{for(int i=2;i*i<=n;i++) if(n%i==0)//除以偶数，判断是否是质数？ return 0;return 1;
}
int main()
{int n,max=-1; //记录最大值 int x=0,y=0;scanf("%d",&n);for(int i=2;i<=n/2;i++){if(isprime(i) && isprime(n-i))//调用函数，判断质数 {if(max<n-i-i) //挑选两数差最大的那组数，进行记录 {max=n-i-i;x=i;y=n-i;}}}printf("%d=%d+%d\n",n,x,y); return 0;
}

1174 哥德巴赫猜想（每日学习）

1174 哥德巴赫猜想（每日学习）相关推荐

PTA(每日一题)7-43 验证哥德巴赫猜想
哥德巴赫猜想之一是指一个偶数(2除外)可以拆分为两个素数之和.请验证这个猜想. 因为同一个偶数可能可以拆分为不同的素数对之和,这里要求结果素数对彼此最接近. 输入格式: 首先输入一个正整数T,表示测试 ...
艾为数字ic面试题_每日学习：数字后端面试100问（2019全新版）
关注并标星大同学吧每天1次,打卡学习积累1个新知识,增1分职场底气作者称谓:Tao涛个人介绍:摸爬滚打多年的数字后端工程师微信公众号:数字后端IC芯片设计半导体知识分享第29期技能升级, ...
P1579哥德巴赫猜想
写来自己学习用~ 题目内容: 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和.质数是指除了1和本身之外没有其他约数的数,如2和1 ...
数学大家闵嗣鹤：生死哥德巴赫猜想
闵嗣鹤先生毅然接手,用了几乎一年的时间,最终判定陈景润的算法是合理的.在他的帮助下,这部书稿终于变得可以为世人接受. 在中国数学界,谈起哥德巴赫猜想,人们总会想起陈景润先生.然而,很多人会忽略掉一位在 ...
王元院士漫谈哥德巴赫猜想
王元在作完题为<漫谈哥德巴赫猜想>的报告后给数学爱好者签名 .王林/摄 "我劝大家现在不要去做哥德巴赫猜想,还是把基础打好.如果要搞这个问题,最低限度,你应该有大学数学专业毕业生 ...
bin文件如何编辑_每日学习：Linux文件与目录管理常用命令解析
关注并标星大同学吧每天1次,打卡学习积累1个新知识,增1分职场底气作者称谓:Jack xu 个人介绍:不断学习的数字后端工程师微信公众号:志芯半导体知识分享第25期技能升级,从这里开始 1 ...
python刷题:哥德巴赫猜想
Description 哥德巴赫猜想:对于任一个大于或等于4的偶数n,至少存在一对素数p1和p2,使得n＝p1+p2. 这个猜想目前既没有被证明,也没有被否定.没有人确定这个猜想是否成立.但是,如果对 ...
c语言实现哥德巴赫猜想(函数版)
c语言实现哥德巴赫猜想(函数版) 大家好,1个多月前我发布了一篇<c语言实现哥德巴赫猜想>的文章,获得了许多的浏览和点赞.但是当时我c语言还没有学习到函数,所以当时的文章直接用循环写的. ...
如果有人证明出来哥德巴赫猜想会有啥成就？
导读:如果有人证明出来哥德巴赫猜想会有啥成就? "任意一个大于6的偶数都可以分解成两个素数之和." 也就是1+1.如此轻描淡写的一句话,却让人们两百多年仍然没有解决完全.这个问题在 ...
开关数字方格哥德巴赫猜想自我数积木
06-02 枚举开关题目描述一排有N盏灯.事先给定每盏灯的初始状态(开着或关着),你的任务是计算出至少要切换多少盏灯的状态(把开着的关掉,或把关着的打开),使得这N盏灯交替地打开和关闭. 输入 ...