一亿里有几个质数

来源:百度知道 编辑:UC知道 时间:2024/06/04 02:39:28

我编了一个程序,用计算机进行计算,计算机用了近二个小时,计算出在40103142(四千零一十万零三千一百四十二)中有2439553(二百四十三万九千五百五十三)个质数;53000011中有3170052个质数。不算了,太慢了!但我也验证了楼上几位的结果,
10 以内共 4 个质数。
100 以内共 24 个质数。
1000 以内共 168 个质数。
10000 以内共 1228 个质数。
100000 以内共 9591 个质数。
1000000 以内共 78498 个质数。
都是正确的。

一亿内有5761455个质数

用π(x)表示不超过x的所有质数个数,有近似公式π(x)≈x/ln(x)

通过数学软件可以计算出π(x)的准确值
π(10)=4
π(100)=25
π(1000)=168
π(10000)=1229
π(100000)=9592
π(1000000)=78498
π(10000000)=664579
π(100000000)=5761455
π(1000000000)=50847534
通过数学软件计算得到一亿内最大的质数为99999989,最接近一亿的质数为100000007

有近似公式: x 以内质数个数约等于 x / ln(x)
ln是自然对数的意思。
准确的质数公式尚未给出。

10 以内共 4 个质数。
100 以内共 24 个质数。
1000 以内共 168 个质数。
10000 以内共 1228 个质数。
100000 以内共 9591 个质数。
1000000 以内共 78498 个质数。
10000000 以内共 664578 个质数。
100000000 以内共 5761455 个质数。

质数没有规律可寻,不可编程。。

编个程序一下就出来了。