码迷,mamicode.com
首页 > 其他好文 > 详细

Count Primes ----质数判断

时间:2016-09-07 22:36:49      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:

质数的判断

    埃拉托斯特尼筛法:

   算法的过程如下图所示:

  技术分享

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

 

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

 

Count Primes ----质数判断

标签:

原文地址:http://www.cnblogs.com/bywallance/p/5851283.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!