程序员意外发现迄今最大素数,约25000000位

美国程序员 Patrick Laroche 在2018年通过GIMPS项目发现了有史以来最大的素数:2^(82589933)-1,拥有24862048位。这个素数,也称为M82589933,比之前的记录多150万位。梅森素数是一种特殊形式的素数,即2^P-1,其中P本身也是一个素数。找到梅森素数需要进行大量的素性检验,这是一项艰巨的任务,尤其是对于极大的数值。GIMPS项目依赖全球志愿者的计算机进行搜索。
摘要由CSDN通过智能技术生成

 

已知最大素数前几个数位(来源:QUARTZ)

Great Internet Mersenne Prime Search(GIMPS)发现了新的最大素数:2^(82589933)-1,拥有24862048位。美国佛罗里达州的程序员 Patrick Laroche,利用GIMPS项目提供的软件,于2018年12月7日由个人电脑上自动运行的程序寻找到了迄今为止最大的梅森素数。

新的素数,也被称为M82589933,比年初打破记录的那个素数还多150万位。

还记得当时的盛况么?

田纳西州51岁的电气工程师、志愿者Jonathan Pace在他的电脑上运行了一款专门搜索并检验素数的软件。在狩猎素数14年之后,他终于得偿所愿。

当时发现的也是梅森素数,M77232917。也就是2×2×……×2,一共自乘了77232917次之后,再减去1。把它打印到4A纸上,将需要高达9000页。日本一家出版社真的为它出了一本书,全书的内容就是把这个自然数十进制展开呈现给读者。出乎意料地,该书卖得竟然还不错——据报道 4 天就卖出了 1500 本,发行两周后迅速攀上日本亚马逊数学类“畅销书第1位”。

所谓梅森数,是指形如2^P-1的一类数,其中指数p是素数,常记为MP。如果梅森数是一个素数,就称为梅森Mersen

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值