美国程序员用计算机软件发现目前最大的素数,长约2500万位
图片来自gimps
撰文 | 冯水寒
● ● ●
素数,又称质数,具有无法被除了1和该数自身外其他自然数整除的特征,而形如2n-1的素数被称为梅森素数(mersenne prime),记为mn。梅森素数的探究推动着数论的研究,在密码学领域有着巨大的应用潜力。
gimps宣布发现了第51个梅森素数,图片来自gimps
12月21日,互联网梅森素数大搜索项目(great internet mersenne prime search, gimps)宣布发现了第51个梅森素数282589933-1,被记为m82589933。该数有24862048位,是目前已知的最大素数,比前一个发现的最大素数多了约150万个位。
该素数由来自美国佛罗里达州奥卡拉的程序员patrick laroche应用gimps项目软件于12月7日发现。按照gimps项目的承诺,patrick laroche也将获得3000美元的gimps研究发现奖(gimps research discovery award)。
gimps项目的里程碑事件,图片来自gimps
gimps项目是全世界第一个基于互联网的分布式计算项目,成立于1996年,在梅森素数寻找方面屡立新功,截止目前已经发现了最后的17个梅森素数。志愿者能够从项目k8凯发百家乐主页上()下载搜索梅森素数的免费软件,并参与该项目。
参考链接
https://www.mersenne.org/primes/?press=m82589933