美国程序员用计算机软件发现目前最大的素数，长约2500万位-凯时尊龙官网

图片来自gimps 

撰文 | 冯水寒

●  ●  ●

素数，又称质数，具有无法被除了1和该数自身外其他自然数整除的特征，而形如2ⁿ-1的素数被称为梅森素数（mersenne prime），记为m_n。梅森素数的探究推动着数论的研究，在密码学领域有着巨大的应用潜力。

gimps宣布发现了第51个梅森素数，图片来自gimps

12月21日，互联网梅森素数大搜索项目（great internet mersenne prime search, gimps）宣布发现了第51个梅森素数2^82589933-1，被记为m_82589933。该数有24862048位，是目前已知的最大素数，比前一个发现的最大素数多了约150万个位。

该素数由来自美国佛罗里达州奥卡拉的程序员patrick laroche应用gimps项目软件于12月7日发现。按照gimps项目的承诺，patrick laroche也将获得3000美元的gimps研究发现奖（gimps research discovery award）。

gimps项目的里程碑事件，图片来自gimps

gimps项目是全世界第一个基于互联网的分布式计算项目，成立于1996年，在梅森素数寻找方面屡立新功，截止目前已经发现了最后的17个梅森素数。志愿者能够从项目凯时尊龙官网主页上（）下载搜索梅森素数的免费软件，并参与该项目。

参考链接

https://www.mersenne.org/primes/?press=m82589933