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