请证明:质数的个数是无限的.
问题描述:
请证明:质数的个数是无限的.
答
自然数的个数是无限的 质数的个数自然也是无限的!
答
1
答
假设最大的素数是X
则
2*3*5*7.*X +1
除以所有的素数数都余1
则2*3*5*7.*X +1是素数或者有比X更大的质因数
这与假设X是最大的素数矛盾
所以不存在最大的素数
所以素数个数无限
答
有近似公式: x 以内质数个数约等于 x / ln(x)
ln是自然对数的意思。
19世纪,人们证明了:"在x与2x,(x∈R.)之间一定存在质数以及 "kx+b ,(x,k,b∈R.)中存在无穷多的质数" 但另一个猜想x^2与(x+1)^2,(x∈R.)之间一定存在质数,仍未被证明。
尚准确的质数公式未给出。
10 以内共 4 个质数。
100 以内共 25 个质数。
1000 以内共 168 个质数。
10000 以内共 1229 个质数。
100000 以内共 9592 个质数。
1000000 以内共 78498 个质数。
10000000 以内共 664579 个质数。
100000000 以内共 5761455 个质数。
......
总数无限。