Count Primes ----质数判断

Posted 2020-08-07 bywallance

质数的判断

    埃拉托斯特尼筛法：

   算法的过程如下图所示：

 

   我们从2开始遍历到根号n，先找到第一个质数2，然后将其所有的倍数全部标记出来，然后到下一个质数3，标记其所有倍数，依次类推，直到根号n，此时数组中未被标记的数字就是质数。

 

对于本题，即可采用上述判断质数的方法。