【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))以

>>阅读原文<<