在正整数中的出现没有什么规律。可是总体地看，素数的个数竟然有规可循。对正实数"x"，定义π("x")为素数计数函数，亦即不大于"x"的素数个数。数学家找到了一些函数来估计π("x")的增长。以下是第一个这样的估计。其中 ln "x" 为 "x" 的自然对数。上式的意思是当 "x" 趋近无限，π("x")与"x"/ln "x"的比值趋近 1。但这不表示它们的数值随着 "x" 增大而接近。下面是对π("x")更好的估计：其中formula_3（对数积分），而关系式右边第二项是误差估计，详见大O符号。