c050. 00453 - Goldbach's Conjecture
標籤 :
通過比率 : 617人/708人 ( 87% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 15:50

內容

在1742年一個德國業餘數學家Christian Goldbach,他作了以下的猜測:
任何一個比4大的偶數一定能夠找到2個奇數的質數使其和相等。例如:

8=3+5(3和5都是奇數,且是質數)

20=3+17=7+13

42=5+37=11+31=13+29=19+23

你的任務就是寫一個程式來驗證他的猜測。

輸入說明

輸入包含好幾筆測試資料,每筆資料1行,包含一個偶數的整數n(4 < n < 1000000)。 n=0代表輸入結束。

輸出說明

對每筆輸入資料你應該要以 n = a + b 的形式輸出,其中 a、b都是奇數的質數。 如果有一組以上的 a、b,請輸出 b-a 最大的那組。 如果找不到這樣的 a、b,請輸出 "Goldbach's conjecture is wrong."

範例輸入 #1
8
20
42
0
範例輸出 #1
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

* 中文翻譯:Lucky 貓

標籤:
出處:
UVa543

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」