【每日一題-leetcode】 204. 計數質數

204. 計數質數 計數質數 難度簡單400java 統計全部小於非負整數 n 的質數的數量。web 示例:svg 輸入: 10 輸出: 4 解釋: 小於 10 的質數一共有 4 個, 它們是 2, 3, 5, 7 。 // a.去掉偶數 // b.去掉質數*質數 // 時間複雜度爲O(n/2)*(n/2) O(n^2) public int countPrimes(int n) { i

>>阅读原文<<