第五十個梅森素數被發現，這是迄今為止，人類發現最大的素數！

近日，一位美國電機工程師Jonathan Pace，利用互聯網梅森素數大搜索項目（GIMPS），成功發現第50個梅森素數M77232917，該素數有23249425位，是迄今為止，人類發現的最大的素數。

如果把這個數，用普通紙列印下來，差不多有87公里長。

梅森數是形如2^p－1的數，其中指數p也是素數，常記為Mp ，如果梅森數也正好是素數，就稱Mp為梅森素數。

GIMPS是「」Great Internet Mersenne Prime Search「」的縮寫，建立於2008年，任何人都可以加入這個計劃，利用自己的計算機去尋找梅森素數。

上一個梅森素數發現時間，是2016年1月，距今有2年了，足以看出來，現在對梅森素數的尋找是極為困難的，這次發現第50個梅森素數的Jonathan Pace，也將獲得該項目的3000美元獎勵。

對梅森素數的尋找，有利於目前加密演算法的改進，因為我們目前使用的大多數加密方式，都建立在對大數的分解上，秘鑰中使用的素數越大，那麼對加密內容來說，被破解的難度越大。

當然，這一切都建立在傳統計算機上，對於正在研究的量子計算機，將不受此限制，量子計算機對素數分解有天生的優勢，一旦量子計算機被研製成功，那麼量子計算機只需要幾分鐘破解的密碼，我們傳統計算機很可能需要上萬年。

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！