搜搜做题作业网目前发现最大的质数是什么?
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：数学作业 时间：2024/05/08 18:43:29
目前发现最大的质数是什么?
是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的确是发现的最大的质数
因为
如果用上面的方法,计算出下一个质数是用计算机无法实现的
那么这个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的确是发现的最大的质数
因为
如果用上面的方法,计算出下一个质数是用计算机无法实现的