尋找素數對

2021-08-25 16:52:39 字數 894 閱讀 2320

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

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

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

input


輸入中是一些偶整數m(5


10000). 


output


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


sample input


2030


40sample output713


1317


1723
分析：

其中乙個亮點就是 尋找最近的素數對 **可以從這個數的中間找！！**至於判斷素數的演算法 可以用篩選法 比較快
【**總覽1】：

//篩選法求素數


#include 


#include 


#define n 10010


int a[110000];


int main()}}


int t=n/2;


while(t!=n)


}t++;}}


return


0;}
【**總覽2】：

#include 


#include 


int sushu(int


m) if(i>=m) return


1; else


return0;}


int main()


} 


} return


0;}

尋找素數對

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

尋找素數對

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

001 尋找素數對

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