A 高效素數打表

a - 高效素數打表

time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u

submit

status

description

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

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

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

input

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

output

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

sample input

20 30 40 

sample output

7 13

13 17
17 23 

答案：

/*由於題目的數值要求並不大，我的思路是先把所需的質數全部計算出來*/

includeint main()
printf("%d %d\n",a[i],a[b-i]);
}return 0;
}

高效素數打表

大家所知的素數打表時間複雜度幾乎都是n2。就是這種 void init prime j 0 for i 2 i 1000002 i if prime i prime j i 在網上搜到了另一種方法，效率提高了不少。巧妙之處還在研究中，等理解差不多就仔細分析一下。下面是 大家可以發表一下自己的看法，交...

高效素數打表

大家所知的素數打表時間複雜度幾乎都是n2。就是這種 void init prime j 0 for i 2 i 1000002 i if prime i prime j i 在網上搜到了另一種方法，效率提高了不少。巧妙之處還在研究中，等理解差不多就仔細分析一下。下面是 大家可以發表一下自己的看法，交...

美素數 素數打表

description 小明對數的研究比較熱愛，一談到數，腦子裡就湧現出好多數的問題，今天，小明想考考你對素數的認識。問題是這樣的 乙個十進位制數，如果是素數，而且它的各位數字和也是素數，則稱之為 美素數 如29，本身是素數，而且2 9 11也是素數，所以它是美素數。給定乙個區間，你能計算出這個區間...