中关村在线

CPU

人类发现史上最大梅森素数:i5连跑六天

素数(质数)的概念大家应该还都记得,那么你是否知道梅森素数(Marin Mersenne)?

这是法国数学家马兰·梅森在1644年提出的,是指可表达为2n-1形式的素数,最小的一个是3,然后是7、31、127……关于梅森素数是否有无穷多个、如何分布,一直都是数学史上的超级谜题。

在此之前,人们总共发现了49个梅森素数,而从1997年至今,所有新的梅森素数都是由互联网梅森素数大搜索(GIMPS)分布式计算项目发现的,此前已陆续发现15个。

经过确认,2017年12月26日,美国田纳西州的51岁联邦快递员、曾经干过电气工程师的Jonathan Pac发现了第50个梅森素数,数值为277232917-1,也就是2的77232917次方减1。

它是一个23249425位数,比2016年1月份发现的第49个梅森素数多了接近100万位,可以写满9000页纸,1秒钟写1英寸(2.54厘米)长也要连写54天,整个数字长达37英里(59.5公里),比第49个长了3英里(4.8公里)。

Jonathan Pac已经加入GIMPS项目寻找梅森素数超过14年,这次利用自己的一台Core i5-6600电脑,连续运行了六天,才得到这个重大发现,并由四个人在五个不同平台上使用四种不同算法进行了验证:

- Aaron blosser,Intel Xeon服务器,Prime95,37小时。

- David Stanfill,AMD RX Vega 64显卡,gpuOwL,34小时。

- Andreas Hoglund,NVIDIA Titan Black显卡,CUDALucas,73小时;亚马逊AWS,Mlucas,65小时。

- Ernst Mayer,32核心Xeon服务器,Mlucas,82小时。

Jonathan Pac为此获得了3万美元奖金。接下来如果谁第一个发现首个超过1亿位数的梅森素数,将获得15万美元奖金!10亿位数的会奖励25万美元!

展开全文
人赞过该文
内容纠错

相关电商优惠

评论

更多评论
还没有人评论~ 快来抢沙发吧~

读过此文的还读过

点击加载更多
说点什么吧~ 0

发评论,赚金豆

收藏 0 分享
首页查报价问答论坛下载手机笔记本游戏硬件数码影音家用电器办公打印 更多

更多频道

频道导航
辅助工具