2016年9月7日
Count Primes ----质数判断
摘要： 质数的判断 埃拉托斯特尼筛法： 算法的过程如下图所示： 我们从2开始遍历到根号n，先找到第一个质数2，然后将其所有的倍数全部标记出来，然后到下一个质数3，标记其所有倍数，依次类推，直到根号n，此时数组中未被标记的数字就是质数。 对于本题，即可采用上述判断质数的方法。 阅读全文
posted @ 2016-09-07 22:04 沧浪少年 阅读(197) 评论(0) 推荐(0)