解題思路：

利用一個數組記錄 n 個數是否為質數。

質數的倍數都是非質數，就這樣遍歷下去就可以了。

?

class Solution { public:int countPrimes(int n) {if(n < 3) return 0;int res = 0;vector<bool> tag(n, true); //先初始化所有的數都是質數for(int i = 2; i < n; i++){if(tag[i]){ //當前數字是質數for(int j = 2*i; j < n; j+=i){ //質數的所有倍數對應的都是非質數tag[j] = false;}res++; //每當有一個質數，就將結果加1}}return res;} };

?

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 204. 计数质数 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。