Problem2680--哥德巴赫猜想

2680: 哥德巴赫猜想

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

德国数学家哥德巴赫曾猜想:每一个大于4的偶数都可以写成两个奇质数的和。
例如:
8=3+5
20=3+17=7+13
42=5+37=11+31=13+29=19+23
你的任务是,对所有小于一百万的偶数验证这个猜想是否正确。

Input

输入包含多组测试数据,每组测试数据一行包含一个偶整n(6≤n≤1000000)
当输入数据为0时表示测试数据输入结束

Output

对于每组测试数据输出形如:n = a + b的式子。其中a和b都是奇数,数字和符号之间都用空格隔开,如果对于一个n有多对奇数能够满足式子,选择b-a的差最大的一对,如果不存在一对奇数使得式子成立,输出一行“Goldbach's conjecture is wrong.”

Sample Input Copy

8
20
42
0

Sample Output Copy

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

Source/Category