可比去计算每个不大于n的质数更快的速率去计算π(n)的值。质数定理表示，π(n)的可由下列公式近似给出：亦即，π(n)与等式右边的值在n趋近于无限大时，会趋近于1。这表示，小于n的数字为质数的可能性（大约）与n的数位呈正比。对π(n)更精确的描述可由对数积分给出：质数定理亦薀涵着对第n个质数"p"（如"p" = 2、"p" = 3等）的大小之估算：当数字大到某一程度时，"p"的值会变得约略为。特别的是，质数间隙，即两个连续质数"p"与"p"间的差会变得任意地大。后者可由数列（其中n为任一自然数）看出。