6700 - Goldbach’s Conjecture
时间限制 : 1 秒
内存限制 : 128 MB
哥德巴赫猜想：任何大于4的整数都可以拆成两个奇质数之和。
比如：8=3+5.
20=3+17=7+13.
42=5+37=11+31=13+29=19+23.
输入
多组数据。
每组数据一个n（6<=n<1 000 000）。
读入以0结束。
输出
对于每组数据，输出形如n=a+b,其中a,b是奇质数。若有多组满足条件的a,b，输出b-a最大的一组。若无解，输出“Goldbach’s conjecture is wrong.”。
样例
输入
8 20 42 0
输出
8 = 3 + 5 20 = 3 + 17 42 = 5 + 37
来源
一本通