素數計數問題

素數計數問題(compute problem of the num-ber of prime)關於不大於x的素數個數的計算問題.以;n(x)表示不大於x的素數個數，它是表征素數分布的重要量數.研究它的性質和計算其值是數論中重要的研究課題. 1798年，法國數學家勒讓德(Legendre , A. -M.)首先提出了素數分布定律的初始形式.1808年利用數值計算得到了一個經驗公式:當x足夠大時， 德國數學家高斯(Gauss , C. F.)根據德國數學家朗伯(Lambert , J. H.)的素數表以及他自製的素數表，研究了300萬以內的素數情形。