先来公布数列的答案:
(非负整数数列 从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,如需转载请自行联系原作者