目前发现最大的质数是什么?是2^(30,402,457)-1吗?可以参考以下内容,但必须发表自己的见解!

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 07:22:23

目前发现最大的质数是什么?是2^(30,402,457)-1吗?可以参考以下内容,但必须发表自己的见解!
目前发现最大的质数是什么?
是2^(30,402,457)-1吗?
可以参考以下内容,但必须发表自己的见解!

目前发现最大的质数是什么?是2^(30,402,457)-1吗?可以参考以下内容,但必须发表自己的见解!
一文中说道
那么这个M是质数还是合数呢?乍一想,不难判断,既然N是最大的质数,而且M>N,那么M就应该是合数.既然M是合数,就可以对M分解质因数.可是试一下就会发现,我们用从1到N之间的任何一个质数去除M,总是余1!这个现实,又表明M一定是质数.
这是不正确的
2*3*5*7*11*13+1=59*509
就推翻他的假设
所以虽然不一定是质数但是一定有更大的质因子
虽然理论上没有最大的质数
2^(30,402,457)-1的确是发现的最大的质数
因为
如果用上面的方法,计算出下一个质数是用计算机无法实现的

总而言之,世界上没有最大的自然数,同样也没有最大的质数,不用说同样也没有最大的偶数。记住了。

利用 2^n -1 来寻找质数,是一种方法,因为这样的数,比较容易是质数。但是,找到的不全。比如n=2,得到3,n=3,得到7,这就漏掉了5。所以这种寻找是跳跃式的。
寻找质数,我觉得是个体力活,现在唯一的限制,是计算机的计算能力。