題目 2520:
信息學奧賽一本通T1622-Goldbach’s Conjecture
時間限制: 2s
內存限制: 192MB 提交: 20 解決: 6
題目描述
哥德巴赫猜想：任何大于 4 的偶數(shù)都可以拆成兩個奇素數(shù)之和。 比如：
8=3+5
20=3+17=7+13
42=5+37=11+31=13+29=19+23
你的任務是：驗證小于 106 的數(shù)滿足哥德巴赫猜想。
輸入格式
多組數(shù)據(jù)，每組數(shù)據(jù)一個 n。
讀入以 0 結束。
輸出格式
對于每組數(shù)據(jù)，輸出形如 n=a+b，其中 a,b 是奇素數(shù)。若有多組滿足條件的 a,b，輸出 b?a 最大的一組。
若無解，輸出 "Goldbach’s conjecture is wrong."。
樣例輸出
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37
提示
數(shù)據(jù)范圍與提示：
對于全部數(shù)據(jù)，6≤n≤106 。