图片来自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个梅森素数。志愿者能够从项目主页上（www.mersenne.org）下载搜索梅森素数的免费软件，并参与该项目。

参考链接

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