HDU1262 尋找素數對

2021-08-04 10:44:56 字數 940 閱讀 5818

description

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

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

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

input

輸入中是一些偶整數 m(大於5小於等於10000）

output

對於每個偶數,輸出兩個彼此最接近的素數,其和等於該偶數.

sample input

20 30 40

sample output

7 13

13 17

17 23

**與解釋：

#include


#include


using


namespace


std;


int p[10000] = ;


int tag[10000] = ;


void findprime(int a)


} }void findresult(int a)


}for(i = 0; i < num; i++)


if(p[j] < num2)


}else}}


}cout


<< num1 << " "


<< num2 << endl;


}int main()*/


findresult(m);


}return


0;}
以上**經vjudge判定通過

HDU 1262 尋找素數對

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

HDU 1262 尋找素數對

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

hdu1262詳細題解

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