【leetcode】204. 計數質數( Count Primes )

題目描述 【leetcode】204. 計數質數( Count Primes ) html 統計全部小於非負整數 n 的質數的數量。python 示例: 輸入: 10 輸出: 4 解釋: 小於 10 的質數一共有 4 個, 它們是 2, 3, 5, 7web 第一次解答 思路 質數是隻能被1和自己整除，而且0不是質數。 判斷數字k是不是質數，只須要遍歷 i ∈ \in ∈[2, sqrt(k)]，

>>阅读原文<<