【Leetcode】204. Count Primes 204. 计数质数

解法 一个计算[1,n)区间内质数数量的算法python 首先，若是p是质数，那么p的全部倍数都要被mark成非质数，到p*i>=n为止 若是某个数为p*q，可是q<p，那么这个数必定在以前被标记过，被q里的质因子标记了 因此对质数p的标记从k=p*p开始，到k>n结束 对于区间[sqrt(n),n)这里面的非质数来讲，它们确定有小于sqrt(n)的质因子，因此当咱们遍历完[1,sqrt(n))以

>>阅读原文<<