题目描述
原题来自：Ulm Local，题面详见：POJ 2262
哥德巴赫猜想：任何大于
4
4 的偶数都可以拆成两个奇素数之和。 比如：
8=3+5
20=3+17=7+13
42=5+37=11+31=13+29=19+23
你的任务是：验证小于
10^6
106 的数满足哥德巴赫猜想。
输入
多组数据，每组数据一个
n
n。
读入以
0
0 结束。
输出
对于每组数据，输出形如
n = a + b
n=a+b，其中
a,b
a,b 是奇素数。若有多组满足条件的
a,b
a,b，输出
b-a
b−a 最大的一组。
若无解，输出 Goldbach's conjecture is wrong.。
样例输入
8
20
42
0
样例输出
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37
提示
数据范围与提示
对于全部数据，
6\le n\le 10^6
6≤n≤106。
来源/分类
ybttg 数论