GIMPS 项目宣布发现已知最大素数 - 开源中国社区
GIMPS 项目宣布发现已知最大素数
oschina 2016年01月21日

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

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

互联网梅森素数大搜索(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)
最新评论
0
没人在乎大素数对于加密有重大意义指的是什么吗?
0

引用来自“noonoo”的评论

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

引用来自“__Untitled”的评论

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

引用来自“__Untitled”的评论

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

引用来自“野薯”的评论

怎么验证

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

1001/13=77

引用来自“弦歌”的评论

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

引用来自“__Untitled”的评论

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

引用来自“野薯”的评论

怎么验证

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

1001/13=77
1001/13=11吧?怎么等于77了?
0
看到gimp还以为是那个图像编辑器。。。
0

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

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

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

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

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

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

梅森 曾经算过,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为素数)
赞你一个。
0

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

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

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

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

梅森 曾经算过,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为素数)
0
有什么意义?
0

引用来自“__Untitled”的评论

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

引用来自“w11”的评论

没脑子,10000....0-1=99999....9, 一看就能被3整除

引用来自“OwenLang”的评论

没眼睛,都说了中间无穷0,还要来个-1,SB

引用来自“w11”的评论

1000..1这个数更不是素数了,如果中间的0是偶数个的,那这个数肯定能被11整除,. 如果0是奇数个的按数学筛法也能证明能被17,73,101等整除,小学奥数级别的题目,不会请自行补脑.
人家说100000……1中间无穷个0,你却要说来个 -1,即没解答别人的问题,也不讨论别人的问题,凭空冒出来来说人家没脑子,我就不能这么说你么
0

引用来自“linux工人”的评论

如果挖素数可以当bit币那样用……肯定有人分分秒秒搞超级集群挖。
有,素数币
0
哎,好多数学知识都搞忘了。 看到楼上的各位,感觉回来了不少
0
加密不可少...
0
楼上的各位同学回复让我学到了不少知识,非常感谢
0
梅森 曾经算过,2^1 - 1 = 1, 2^2 -1 = 3, 2^3 -1 = 7 于是就认为 2^n -1 就是素数。。。结果立即有人说 2^4 -1 = 15 就不是一个素数。。

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

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

0

引用来自“__Untitled”的评论

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

引用来自“w11”的评论

没脑子,10000....0-1=99999....9, 一看就能被3整除

引用来自“OwenLang”的评论

没眼睛,都说了中间无穷0,还要来个-1,SB
1000..1这个数更不是素数了,如果中间的0是偶数个的,那这个数肯定能被11整除,. 如果0是奇数个的按数学筛法也能证明能被17,73,101等整除,小学奥数级别的题目,不会请自行补脑.
0
恭喜新发现
0

引用来自“__Untitled”的评论

100000………………………………1,中间无穷0,不是素数么?
话说你说的应该是奇数,但是不是素数那就不一定了
顶部