理论上是否存在比现在已知最大质数小的未被发现的质数?

213 · 发表于 2009-7-11 23:03:32

也就是说现在的算法能不能保证不漏掉任何一个质数?
我是新来的,不知道这个问题是不是很外行啊?

[ 本帖最后由 213 于 2009-7-11 23:13 编辑 ]

wreck · 发表于 2009-7-12 19:16:43

GIMPS搜索的过程大致是把所有素指数分配给各用户，用户再将结果上传到服务器。
分配一般是按顺序分配的，但是各用户的计算速度不一样，所以实际提交的时间也都不同。
这个搜索的算法最终可以找到某一范围（2^p-1形式的数）内的所有素数，
但是找到的顺序不一定是从小到大的。
比如M43112609就先于M37156667找到。

213 · 发表于 2009-8-5 21:20:49

那不是说不在那个范围里的质数会被漏掉么？

tyeken8 · 发表于 2009-9-3 18:26:09

当然会
会漏掉很多
所以说会有另外的一个计划（啊……叫什么我忘了……），寻找在两个梅森素数之间的别的素数

		自动登录	找回密码
密码			新注册用户

[求助] 理论上是否存在比现在已知最大质数小的未被发现的质数?

那不是说不在那个范围里的质数会被漏掉么？