c050.
00453 - Goldbach's Conjecture
Content
在1742年一個德國業餘數學家Christian Goldbach，他作了以下的猜測：
任何一個比4大的偶數一定能夠找到2個奇數的質數使其和相等。例如：
8=3+5（3和5都是奇數，且是質數）
20=3+17=7+13
42=5+37=11+31=13+29=19+23
你的任務就是寫一個程式來驗證他的猜測。
Input
輸入包含好幾筆測試資料，每筆資料1行,包含一個偶數的整數n（4 < n < 1000000）。 n=0代表輸入結束。
Output
對每筆輸入資料你應該要以 n = a + b 的形式輸出，其中 a、b都是奇數的質數。 如果有一組以上的 a、b，請輸出 b-a 最大的那組。 如果找不到這樣的 a、b，請輸出 "Goldbach's conjecture is wrong."
Sample Input
#1
8 20 42 0
Sample Output
#1
8 = 3 + 5 20 = 3 + 17 42 = 5 + 37
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1M
公開 測資點#0 (100%): 1.0s , <1M
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
| 53516 |
|
c050 | 385 | 2025-09-16 21:00 | |
| 45296 |
|
c050 | 500 | 2025-02-08 12:34 |