摘要: 有人做過這樣的驗算:1^2+1+41=43,2^2+2+41=47,3^2+3+41=53……于是就可以有這樣一個公式:設(shè)一正數(shù)為n,則n^2+n+41的值一定是一個質(zhì)數(shù)。這個式子一直到n=39時,都是成立的。但n=40時,其式子就不成立了,因為40^2+40+41=1681=41*41。
研究發(fā)現(xiàn)質(zhì)數(shù)除2以外都是奇數(shù),而奇數(shù)除了【奇數(shù)*奇數(shù)】(或再加“*奇數(shù)”)都是質(zhì)數(shù)。那么用計算機(jī)先把【奇數(shù)*奇數(shù)】(或再加“*奇數(shù)”)(比如9,15,21,25,27,33,35,39……)都求出來,再找奇數(shù)中上面沒提到的那些數(shù),那些數(shù)就是素數(shù)。
有近似公式: x 以內(nèi)質(zhì)數(shù)個數(shù)約等于 x / ln(x) .ln是自然對數(shù)的意思。準(zhǔn)確的質(zhì)數(shù)公式尚未給出。10 以內(nèi)共 4 個質(zhì)數(shù)。100 以內(nèi)共 25 個質(zhì)數(shù)。
……
閱讀全文