公安部十二局八处处长:数的范围

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/30 20:35:25
就是要一个质数的范围

目前发现的最大的一个质数是2的30402457次方减1。

没有最大的质数

证明方法很简单,如果有最大的质数,那么设它为p,那么(2*3*5*7*11*……*p)+1 这个数很明显不能被任何一个质数整除,那么,也就是说(2*3*5*7*11*……*p)+1 这个数也是质数,而且大于p,所以没有最大的质数