39小说

手机浏览器扫描二维码访问

第92节（第3页）

“一些gimps参与者已经寻找了20多年，几万次尝试，但没有成功。这证明，运气好的话，任何人都可以找到下一个新的梅森素数。”

prime软件长期在线人数几十万，运行的cpu数量几百万，几年时间，就只出现了一个帕特里克－罗什，有多幸运就可想而知了。

另外，发现新的梅森素数，收获的可不止十万美元奖励，还有个人名气上的巨大提升。

比如，gimps网站长期挂着帕特里克－罗什个人的‘幸运介绍’，目的大概是吸引更多的人加入进来。

很多对于发现新梅森素数的报道都会提到帕特里克－罗什，他的名字出现在各大媒体的版面上，不知道的人还以为是什么有名气的学者，有巨大贡献的科学家。

可实际上，帕特里克－罗什放在学术圈，就只是个最底层而已，至多能算得上是一个算法工程师，还是能力并不算太突出那种。

如果真去计较的话，帕特里克－罗什并不算是学者，可他却因为幸运的发现梅森素数，而以‘类似于学术成果的成果’，变得比其他真正学者更有名气。

这就是被学者们羡慕嫉妒的根源。

帕特里克－罗什干了什么呢？

他只是利用prime软件做服务器压力测试，用自己的电脑挂一下软件运行，然后就很幸运的找到了梅森素数。

他收获了金钱，收获了名声，还把名字留在了有关梅森素数的历史记录中。

王浩仔细想想都感觉有些感慨，不得不承认，帕特里克－罗什确实是非常的幸运。

他摇了摇头，自定义了程序运行时间，很快被分配了一个超大质数，也开始用电脑挂起了prime软件，而后也不理会，就开始研究起了梅森素数。

他研究的是算法。

prime软件的主要功能是进行分布式处理和计算统计，实际上，内部对于梅森素数的检验算法是非常简单的，针对一个数字的验证，就是采用卢卡斯－莱默检验法。

卢卡斯－莱默检验法，是针对梅森数的素性检验，由爱德华－卢卡斯于1878年制定的，五十年后，德里克－亨利－莱默对于方法进行了改进完善。

这个针对梅森素数的素性检验方法已经非常简化。

利用卢卡斯－莱默检验法，验证梅森数‘mn=2的n次方－1’是否是素数，只需要让程序循环运行‘n－2次’就够了。

当然，因为牵扯到千万位的超大数，每一次循环的计算量还是很高的，但针对千万位超大数的素性检验，已经可以说是简化到了极致。

比如，家用普通电脑，运行一百个小时左右，就可以检测出一个千万位梅森数的素性。

这种速度相当惊人。

正因为如此，一直到现在快要百年时间，针对梅森数的素性检验，使用的依旧是卢卡斯－莱默检验法。

卢卡斯－莱默检验法的内容，只要看一眼就能明白过来，方法没有什么难度可言。

正因为方法太过于简单，想改善就显得无从下手。

比如，普通的加法，方法已经足够简单，还怎么去改善呢？

王浩仔细思考了一下，也根本是无从下手，但研究肯定是有方向的，针对单个素数的检验方法无法突破，也能够在检验数字筛选上做突破。

但是，他仔细想了很久，还是找不到方向，只能慢慢看看能不能有什么灵感。

……

第二天早上，王浩早早的爬起来去晨跑。

生活节奏回归了以往的规律，锻炼也碰到了熟悉的人。

苏映雪。

和竹马协议闪婚后  被迫和豪门大佬联姻后祁少每天想离婚  我又梦见我（NPH）  大宋小饭馆  急！养的魔崽是撒娇精怎么办？  华夏导演，星际爆红  基因级宠爱  藏野  我靠表情包降智打击  清穿之炮灰人生  攻略白月光师尊  骋春  乡村傻子医圣  可怜师父死的早（穿越 修真）  无度纵容  月光陷阱  强势相公乖夫郎  我一见你就困  我欲春风  相亲相到了大BOSS