Goldbach's Conjecture
题意翻译
# **【题目背景】**
无
# **【题目描述】**
哥德巴赫猜想:任何大于 4 的偶数都可以拆成两 个奇素数之和。
比如:
8=3+5
20=3+17=7+13
42=5+37=11+31=13+29=19+23
你的任务是:验证小于10^6的数满足哥德巴赫猜想。
# **【输入格式】**
多组数据,每组数据一个 n。
读入以 0 结束。
# **【输出格式】**
对于每组数据,输出形如 n=a+b,其中 a,b 是奇素数。
若有多组满足条件的 a,b,输出 b−a 最大的一组。若无解,输出 Goldbach's conjecture is wrong.(注意有句号)。
Translated by @汪星人y
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=484
[PDF](https://uva.onlinejudge.org/external/5/p543.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA543/7590f71e34bea02e53ff52c7f464c53961054665.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA543/9771b1c90b5a10c23aa97fbb657ae1bc2ed869fe.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA543/260319eb4f005de9784c4e02c8373a79b516c597.png)
输入输出样例
输入样例 #1
8
20
42
0
输出样例 #1
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37