selberg素数定理（哈希装填因子计算公式）

素数定理指的是对正整数x，不超过x的素数个数n(x)的规律。素数是指大于1的自然数中只能被1和自身整除的数。高斯提出n(x)等价于x/ln(x),ln是以e为底的自然对数。1896年法国数学家Hadamard和比利时数学家poussin分别给出了证明。此后Selberg和Erdos给出了该定理的初等证明（不利用复变函数等较深的数学方法）。