7-14 哥德巴赫猜想 (10 分)
哥德巴赫猜想大家都很熟悉,今日常見的猜想陳述為歐拉的版本,即任一大于2的偶數都可寫成兩個素數之和,亦稱為“強哥德巴赫猜想”或“關于偶數的哥德巴赫猜想”。由于一個偶數可能有多組不同的素數對,所以要求輸出兩個彼此最接近的素數.
輸入格式:
輸入有多行,每一行有一個偶整數n(5<n<=10000)
輸出格式:
對于每個偶數,輸出兩個彼此最接近的素數,其和等于該偶數(較小的素數放在較大的素數前).
輸入樣例:
在這里給出一組輸入。例如:
20
30
40
輸出樣例:
在這里給出相應的輸出。例如:
7 13
13 17
17 23
uj5u.com熱心網友回復:
這個偶數除以2,然后從左右兩邊找質數就好了轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/256459.html
標籤:C++ 語言
下一篇:學習資料結構中鏈表出現的問題
