哥德巴赫猜想:任何大于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
一本通