一種尋找大素數(shù)的簡便方法

摘 要：本文提出了一種簡單易行的尋找大素數(shù)的方法，以 z=43+60n 的公式來進行計算，n 可以趨近于無窮大，因而計算出來的大素數(shù) z 也趨近于無窮大。理論上可以找到許許多多很 大很大的素數(shù)。然而由于受到專業(yè)和技術條件的限制，本文只能提供這樣的方法，并未能給 出具體的超級大素數(shù)，這有待專業(yè)人士和有興趣的業(yè)余愛好者進一步地研究和探討。

關鍵詞：素數(shù);初等數(shù)論;計算方法

0 引言

尋找大素數(shù)（也稱質數(shù)）據(jù)稱是一道世界性的數(shù)學難題，吸引著無數(shù)專業(yè)人士和業(yè)余愛好者的廣泛興趣。目前所找到的最大素數(shù)是：2^57885161-1 ，它有 1 千 7 百萬個數(shù)位，把 它完整的寫出來，可以寫滿 13000頁的A4紙。大素數(shù)尤以梅森素數(shù)（質數(shù)）最為有名，可 以表示為：2^P-1 的形式。到目前為止，已經(jīng)有四年再沒有找到更大的素數(shù)了?？梢娙祟愐雽ふ乙粋€更大的素數(shù)，其難度是非常大的，據(jù)稱要動用上千人、上百萬臺的電腦，在網(wǎng)絡上共同計算幾年的時間才能找到一個這樣的大素數(shù)。能找到一個更大的素數(shù)可以充分體現(xiàn)了一個國家的綜合計算能力，也是一種綜合國力的體現(xiàn)，目前以美國水準最高。本文從與梅森完全不同的另外一種角度，提出一種簡便易行的尋找大素數(shù)的方法。

3 計算結果的討論

從上述三個表格中可以看出，按照筆者提出的方法，不能保證每次計算的數(shù)據(jù)都是素數(shù)， 有相當一部分都是偽素數(shù)，而且隨著數(shù)據(jù)值的增大，這種偽素數(shù)越來越多，也就是說成功找 到素數(shù)的比例越來越低。原因可能是隨著數(shù)值的增大，素數(shù)之間的間隔也會增大，而計算公 式中的增量是固定的，因而成功率降低了。這是個嚴酷的客觀事實。但是的確仍然可以找到 相當一部分的素數(shù)。這就是本文的目的和魅力所在?？梢园凑沾朔椒ㄈふ掖笏財?shù)，盡管不是百分百成功。下面列出若干通過本方法找到的比較大的素數(shù)，如下所示：

5 ?結論

5.1 結論一：在公式 4：z=43+60n 中，當 n 的步長為 1 時，z 的步長為 60，步長按順序變化時，大致 可以找到四分之一的素數(shù)。

5.2 結論二： 在公式 5：z=6（a 個 0）43 中 ，當 a 的步長為 1 時，z 的步長為原數(shù)據(jù)的 10 倍，步長 按順序變化時，大致可以找到二分之一的素數(shù)。

4.3 結論三 ：當（n 或 a ）→∞時，同樣有 z→∞，說明按此方法，理論上可以找到很大很大的素數(shù)， 其數(shù)值趨近于無窮大。

6 ?預測未來

本文所提出的尋找大素數(shù)的方法，只在一千萬以內(nèi)的素數(shù)進行了驗證，大于一千萬時，由于筆者的條件和專業(yè)知識的限制，無法進行驗證。盡管如此，筆者也敢斗膽預測，本文所提出的方法完全可以用來尋找大素數(shù)，而且方法 簡便易行，據(jù)此方法完全有可能尋找到超越目前所能找到的最大梅森素數(shù)。

參考文獻：

[1] 張勝持. 一種尋找大素數(shù)的簡易方法[EB-OE]. 2015-10-19.http：//www.paper.edu.cn

[2] 潘承洞、潘承標. 初等數(shù)論[M]. 北京：北京大學出版社，2003. 170

[3] 張賢科. 代數(shù)數(shù)論導引[M]. 北京：高等教育出版社，2006.

[3] 丘成桐. 數(shù)論[M]. 北京：高等教育出版社，2010.

[4] 張景中. 一線串通的初等數(shù)學[M]. 北京：科學出版社，2009.