Count Primes ----质数判断

质数的判断

    埃拉托斯特尼筛法:

   算法的过程如下图所示:

  Count Primes ----质数判断_第1张图片

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

 

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

 

转载于:https://www.cnblogs.com/bywallance/p/5851283.html

你可能感兴趣的:(Count Primes ----质数判断)