统计质数数量的简单高效方法 - 埃氏筛

统计质数数量的简单高效方法 - 埃氏筛一、前言质数的定义：质数，又称素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数。我们先来看容易想到的方法。当我们需要统计 [2,n] 之间的质数时，很容易想到通过取 [2,n] 之间其中的每一个数 x,再遍历 [2,x - 1]