d307.
00686 - Goldbach's Conjecture (II)
內容
在1742年一個德國業餘數學家Christian Goldbach，他作了以下的猜測：
任何一個比4大的偶數一定能夠找到2個質數使其和相等。例如：
8=3+5（3和5都是奇數，且是質數）
20=3+17=7+13
42=5+37=11+31=13+29=19+23
你的任務就是寫一個程式輸出對每一個大於4的偶數，可以找到幾組這樣的奇數質數的組合。請注意：我們只對有幾組不同的組合有興趣，所以(p1,p2)和(p2,p1)不應該被視為不同的組合。
任何一個比4大的偶數一定能夠找到2個質數使其和相等。例如：
8=3+5（3和5都是奇數，且是質數）
20=3+17=7+13
42=5+37=11+31=13+29=19+23
你的任務就是寫一個程式輸出對每一個大於4的偶數，可以找到幾組這樣的奇數質數的組合。請注意：我們只對有幾組不同的組合有興趣，所以(p1,p2)和(p2,p1)不應該被視為不同的組合。
輸入說明
輸入包含好幾筆測試資料，每筆資料1行,包含一個偶數的整數n（ 4 <= n < 215 ）。
n=0代表輸入結束。
n=0代表輸入結束。
輸出說明
對每筆輸入資料你應該輸出一個整數，代表輸入可找到幾組不同的組合。
範例輸入
#1
8 20 42 6 10 12 0
範例輸出
#1
1 2 4 1 2 1
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1M
公開 測資點#0 (100%): 1.0s , <1M
提示 ：
* 中文翻譯：Lucky 貓
標籤:
出處:
UVa686
[管理者：
pcsh710742
(ms0472904)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 25044 |
|
d307 | 765 | 2021-04-17 00:12 | |
| 14049 |
|
d307 | 1160 | 2018-06-06 08:56 |