杭電1262 尋找素數對

哥德**猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙個偶數,來尋找兩個素數,使得其和等於該偶數.

做好了這件實事,就能說明這個猜想是成立的.

由於可以有不同的素數對來表示同乙個偶數,所以專門要求所尋找的素數對是兩個值最相近的.

input 輸入中是一些偶整數m(5output 對於每個偶數,輸出兩個彼此最接近的素數,其和等於該偶數.

sample input

20 30 40

sample output

7 13

13 17

17 23

思路：

從中間開始往兩邊找，為了保證兩邊之和相等，左邊自減的同時右邊得自加

**實現：

#include#includeint is_prime(int n)		//定義函式判斷是否為素數

int main()
else}}
return 0;
}

杭電 1262 尋找素數對 素數

解題思路 先將題目中給出的偶數範圍內的素數打表，設輸入的那個偶數為n，這樣找到n 2在素數表的位置k,從pn k 到pn 2 以及從pn k 到pn 10000 依次判斷相加是否等於n即可。反思 注意像 10和26這樣的偶數，應該輸出的是 5 5 13 13 所以應該單獨處理這種n 2等於乙個素數的...

HDU1262 尋找素數對

description 哥德 猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙個偶數,來尋找兩個素數,使得其和等於該偶數.做好了這件實事,就能說明這個猜想是成立的.由於可以有不同的素數對來表示同乙個偶數,所以專門要求所尋找的素數對是兩個值最相近的.i...

HDU 1262 尋找素數對

哥德 猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙個偶數,來尋找兩個素數,使得其和等於該偶數.做好了這件實事,就能說明這個猜想是成立的.由於可以有不同的素數對來表示同乙個偶數,所以專門要求所尋找的素數對是兩個值最相近的.輸入中是一些偶整數m 5 ...