Problem6559--「一本通 6.2 练习 3」Goldbach's Conjecture

6559: 「一本通 6.2 练习 3」Goldbach's Conjecture

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

哥德巴赫猜想:任何大于 $4$ 的偶数都可以拆成两个奇素数之和。 比如:
$8=3+5$
$20=3+17=7+13$
$42=5+37=11+31=13+27=19+23$
你的任务是:验证小于 $10^6$ 的数满足哥德巴赫猜想。

Input

多组数据,每组数据一个 $n$。
读入以 $0$ 结束。

Output

对于每组数据,输出形如 $n=a+b$,其中 $a,b$ 是奇素数。若有多组满足条件的 $a,b$,输出 $b-a$ 最大的一组。
若无解,输出 Goldbach's conjecture is wrong.。

Constraints

对于全部数据,$6 \leq n \leq 10^6$。

Sample 1 Input

8
20
42
0

Sample 1 Output

8 = 3 + 5
20 = 3 + 17
42 = 5 + 37

HINT

题目来源:POJ 2262

Source/Category