素数和对数的偶遇

先来公布数列的答案:

(非负整数数列 从0到当前位置的素数个数)

0，1，2，2，3，3，4，4，4，4，   5，  5，  6，  6，    6， 6，   7，  7，  8，   8，  8，  8.       9…

(下划线表示素数)

1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，16，17，18，19，20，21，22，23…

        很多年以来，人们对素数做了很多的研究。其中一个方向就是想找到一个代数公式来生成任意的素数。

但都不是很理想，后来又开始转而观察素数分布的密度。也就是上面题中数列的分布规律，然后发现

一个让人惊讶的巧合:

n	N 个数中素数所占比例 (An/n)	自然对数的倒数 (1/logn)	(An/n)/(1/logn)
10^2(10 的平方 )	0.168	0.145	1.159
10^6	0.078498	0.0072382	1.084
10^9	0.050847478	0.048254942	1.053
...	...	...	...

 当n的数越大，素数出现的几率和对数倒数越接近。 素数和对数，这两个看起来毫无相关的概念，却在这里相遇了。

发现这个现象的人就是那个传说中的数学天才，高斯。

新年快乐！

本文转自 xhinkerx 51CTO博客，原文链接：http://blog.51cto.com/xhinker/253734，如需转载请自行联系原作者