素数计数问题(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万以内的素数情形。