LeetCode算法題204：計數質數解析

統計所有小於非負整數 n 的質數的數量。 示例： 輸入: 10 輸出: 4 解釋: 小於 10 的質數一共有 4 個, 它們是 2, 3, 5, 7 。 尋找質數這種題的最簡單的解法就是依照定義，遍歷每一個數，然後從2開始到其本身減1，看是否能被中間的數整除，能則不是質數。但是這樣的解法時間複雜度太高。有一種方法叫埃拉託斯特尼篩法，簡稱埃氏篩，也稱素數篩。這是一種簡單且歷史悠久的篩法，用來找出一定

>>阅读原文<<