首页 > 其他 > 详细

Count Primes ----质数判断

时间:2016-09-07 22:34:53      阅读:147      评论:0      收藏:0      [点我收藏+]

质数的判断

    埃拉托斯特尼筛法:

   算法的过程如下图所示:

  技术分享

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

 

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

 

Count Primes ----质数判断

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!