质数,也就是素数。 指的是大于1的自然数,除了1和它自身外,不能被其他自然数整除的数。 素数的个数是无穷的,关于这一点的证明,古希腊数学家欧几里得早在他的著作《几何原本》中便给出了经典的证明。 也因为素数的个数是无穷的,所以就有人会问,素数的分布规律是什么? 100000以下有多少个素数? 一个随机的100位数多大可能是素数? 这