Goldbach's Conjecture
Description
哥德巴赫猜想：任何大于4的整数都可以拆成两个奇质数之和。
比如：8=3+5。
20=3+17=7+13。
42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23。
你的任务是：验证小于1 000 000的数满足哥德巴赫猜想。
Format
Input
多组数据。
每组数据一个n（6<=n<1 000 000）.
读入以0结束。
Output
对于每组数据，输出形如n=a+b，其中a，b是奇质数。若有多组满足条件的a,b，输出b-a最大的一组。若无解，输出“Goldbach's conjecture is wrong.”
Sample 1
Input
8
20
42
0
Output
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37
Limitation
1s, 64MiB for each test case.
Source
poj2262， Ulm Local 1998
