栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

h0060. 哥德巴赫猜想

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

h0060. 哥德巴赫猜想

在 1742 年, Christian Goldbach ,一个德国的业余数学家,给 Leonhard Euler 写信,在信中提出如下猜想(哥德巴赫猜想):

• 每个大于 4 的偶数可以写成两个奇素数的和。例如: 8=3+5 , 3 和 5都是奇素数;而 20=3+17=7+13 ; 42=5+37=11+31=13+29=19+23 。

• 现在哥德巴赫猜想仍然没有被证明是否正确。现在请您证明对所有小于一百万的偶数,哥德巴赫猜想成立。

输入格式:

输入包含一个或多个测试用例。每个测试用例给出一个偶整数 n ,6≤n<1000000 。输入以 0 结束。

输出格式:

对每个测试用例,输出形式为 n = a + b 的一行,其中 a 和 b 是奇素数,数字和操作符要用一个空格分开,如样例输出所示。如果有多于一对的奇素数的和加起来为 n ,就选择 b – a 最大的一对。如果没有这样的对,输出 "Goldbach's conjecture is wrong." 。

输入样例:
8
20
42
0

输出样例:
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37
#include
using namespace std;
int sushu(int a){
	int flag=1;
	for(int i=2;i>a;
	while(a!=0){
		cout<>a;
	}
} 

素数判断的时候 若是i

改成i

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/768030.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号