解題思路：先將題目中給出的偶數範圍內的素數打表，設輸入的那個偶數為n，這樣找到n/2在素數表的位置k,從pn[k]到pn[2]；以及從pn[k]到pn[10000]依次判斷相加是否等於n即可。
反思：注意像 10和26這樣的偶數，應該輸出的是 5 5；13 13；所以應該單獨處理這種n/2等於乙個素數的偶數
ps:這是在杭電的100題，這三個多月來，加油！！！！！fighting!!!!!!
#include #include #define n 10000int p[n]; //判斷p[i]中的i是否為素數
int pn[n]; //儲存素數
void prim_num()
}j=1;
for(i=1; i<=n; i++) //把素數儲存入pn[n],下表從1開始
}}int main()}}
}return 0;
}
杭電1262 尋找素數對
哥德 猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙個偶數,來尋找兩個素數,使得其和等於該偶數.做好了這件實事,就能說明這個猜想是成立的.由於可以有不同的素數對來表示同乙個偶數,所以專門要求所尋找的素數對是兩個值最相近的.input 輸入中是一些偶...
HDU1262 尋找素數對
description 哥德 猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙個偶數,來尋找兩個素數,使得其和等於該偶數.做好了這件實事,就能說明這個猜想是成立的.由於可以有不同的素數對來表示同乙個偶數,所以專門要求所尋找的素數對是兩個值最相近的.i...
HDU 1262 尋找素數對
哥德 猜想大家都知道一點吧.我們現在不是想證明這個結論,而是想在程式語言內部能夠表示的數集中,任意取出乙個偶數,來尋找兩個素數,使得其和等於該偶數.做好了這件實事,就能說明這個猜想是成立的.由於可以有不同的素數對來表示同乙個偶數,所以專門要求所尋找的素數對是兩個值最相近的.輸入中是一些偶整數m 5 ...