大话西游3谢楠:会不会到某个数后就不再有素数呢?素数一共有几个

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/05 20:00:31
急哦 答案一定要正确 谢谢拉

不会有最大素数,素数有无穷多个,可以严格证明的。

大体上的证明,假设一共有n个素数,分别为p1,p2...pn,其中p1=2,p2=3,p3=5......

考察a=p1*p2*p3*...*pn+1,不能被这n个素数中的任何一个整除,a与p1,p2...pn中的任何一个素数都不相等,除了p1,p2...pn外还有素数。素数有无穷多个。