頭條新聞

發現兩個具有素數數字的巨型素數

作者: Eric W. Weisstein

2002年4月9日--尋找具有各種有趣性質的大素數仍然是密碼學和娛樂數學中一個具有挑戰性的計算問題。雖然像數域篩法和橢圓曲線分解法這樣的最先進演算法能夠分解大約130位數字的一般數字，但機率素性測試可以用來確定更大的數字的素性或合性，目前可達約15,000位數字（即，遠遠進入巨型素數的範圍）。

娛樂數學家感興趣的一類素數是其數字本身都是素數的素數（即，僅由 2、3、5 和 7 組成）。這一類是 Smarandache 序列的一種型別，Smarandache 序列僅僅是為了其娛樂興趣而選擇的一組不同的整數序列（Smith 1996, Mudge 1997）。2002 年 2 月，H. Dubner 發現了所有數字都是素數的素數序列中已知最大的成員，

and

其中 R_n 是所謂的重單位數 (repunit)（即，一個由 n 個 1 組成的數字）。這兩個數字都有 15,600 位數字，即使在極快的計算機上檢查它們的素性也具有挑戰性。