GIMPS 项目宣布发现已知最大素数

oschina
 oschina
发布于 2016年01月21日
收藏 11

互联网梅森素数大搜索(GIMPS)项目宣布发现第49个梅森素数和已知最大的素数:2^74,207,281-1。发现者又是GIMPS志愿者、中密苏里大学数学计算机科学系的Curtis Cooper教授。最新发现的素数共有22,338,618位, 比之前的记录保持者长500万位。大素数对于加密具有重要价值,但最新发现的素数太长了,因此目前不具有实用价值。GIMPS是一个分布式计算项目,至今 已有20年历史,它利用志愿者的空闲CPU创建了一个遍布全球的超级计算机,它的 prime95软件此前发现了英特尔处理器的一个漏洞。                

via Solidot

本站文章除注明转载外,均为本站原创或编译。欢迎任何形式的转载,但请务必注明出处,尊重他人劳动共创开源社区。
转载请注明:文章转载自 开源中国社区 [http://www.oschina.net]
本文标题:GIMPS 项目宣布发现已知最大素数
加载中

最新评论(33

PittyXu
PittyXu
没人在乎大素数对于加密有重大意义指的是什么吗?
ismdeep
ismdeep

引用来自“noonoo”的评论

不是有公式算素数吗?如何来的最大素数呢
已知最大的素数
killingspree
killingspree

引用来自“__Untitled”的评论

100000………………………………1,中间无穷0,不是素数么?
极限怎么学的,无穷是种状态,不是具体的数。
弦歌
弦歌

引用来自“__Untitled”的评论

100000………………………………1,中间无穷0,不是素数么?

引用来自“野薯”的评论

怎么验证

引用来自“晴朗天空”的评论

1001/13=77

引用来自“弦歌”的评论

1001/13=11吧?怎么等于77了?
我算错了。
弦歌
弦歌

引用来自“__Untitled”的评论

100000………………………………1,中间无穷0,不是素数么?

引用来自“野薯”的评论

怎么验证

引用来自“晴朗天空”的评论

1001/13=77
1001/13=11吧?怎么等于77了?
wsyroot
wsyroot
看到gimp还以为是那个图像编辑器。。。
第253页图灵日记
第253页图灵日记

引用来自“东胜神洲”的评论

梅森 曾经算过,2^1 - 1 = 1, 2^2 -1 = 3, 2^3 -1 = 7 于是就认为 2^n -1 就是素数。。。结果立即有人说 2^4 -1 = 15 就不是一个素数。。

于是公式的作用就变为: 2^n-1 数值集合中,素数个数是有限还是无限的呢?。。在这个集合里的素数,也就称为 梅森素数。

到目前为止,仍然没有有效(快速)的方法来判断某个数是否为素数,从而使得寻找“已知”最大素数的工作,变得非常困难,即使有计算机的帮助,仍然不是件容易的事。

你还不知道什么是梅森质数……
bobdog1986
bobdog1986

引用来自“东胜神洲”的评论

梅森 曾经算过,2^1 - 1 = 1, 2^2 -1 = 3, 2^3 -1 = 7 于是就认为 2^n -1 就是素数。。。结果立即有人说 2^4 -1 = 15 就不是一个素数。。

于是公式的作用就变为: 2^n-1 数值集合中,素数个数是有限还是无限的呢?。。在这个集合里的素数,也就称为 梅森素数。

到目前为止,仍然没有有效(快速)的方法来判断某个数是否为素数,从而使得寻找“已知”最大素数的工作,变得非常困难,即使有计算机的帮助,仍然不是件容易的事。

引用来自“阿债”的评论

梅森不至于这么蠢,连一个两位数都检查一下。是2^P-1(P为素数)
赞你一个。
疯狂的流浪
疯狂的流浪

引用来自“neo-chen”的评论

这个项目我也参与过,贡献不多。

我参与分布式计算 10 年, 主要领域是 天文,生物学领域。。 对数学不感兴趣。。
需要你这样的人才!
阿债
阿债

引用来自“东胜神洲”的评论

梅森 曾经算过,2^1 - 1 = 1, 2^2 -1 = 3, 2^3 -1 = 7 于是就认为 2^n -1 就是素数。。。结果立即有人说 2^4 -1 = 15 就不是一个素数。。

于是公式的作用就变为: 2^n-1 数值集合中,素数个数是有限还是无限的呢?。。在这个集合里的素数,也就称为 梅森素数。

到目前为止,仍然没有有效(快速)的方法来判断某个数是否为素数,从而使得寻找“已知”最大素数的工作,变得非常困难,即使有计算机的帮助,仍然不是件容易的事。

梅森不至于这么蠢,连一个两位数都检查一下。是2^P-1(P为素数)
返回顶部
顶部