求出1~N范圍中所有的素數，在leetcode中做過這個題目，我想從對每個1~N進行一次遍歷，每個數判斷一次是否是素數。
判斷一個數是否是素數的復雜度本身也是挺高的，再進行一次迭代，在leetcode中的結果是超時：
class Solution {PRivate: bool isPrime(int n) { int sqrt_=sqrt(n); int i; for (i=2;i<=sqrt_;++i) { if(n%i==0) break; } if(i>sqrt_) return true; else return false; }public: int countPrimes(int n) { int count=0; for(int i=2;i<n;++i) { if(isPrime(i)) ++count; } return count; }};既然篩選，先假定1~N全是素數，然后從第一個素數2的平方4開始，去掉因子包括2的數，例如4、6、8…. 然后從后一個素數3的平方9開始剔除，因子包括3的數，例如9、12等。。。
最后剩下的數就是所有的素數。
新聞熱點
疑難解答
