方法還是有很多的，通過率很低，不過這題還是需要思考清楚，不然很容易t

class Solution { public:int countPrimes(int n){if(n == 0 || n == 1){return 0;}int cnt = 0;bool* isPrime = new bool[n];for(int i = 2;i != n;++ i){isPrime[i] = true;}for(int i = 2;i * i < n;++ i){if(!isPrime[i]){continue;}for(int j = i * i;j < n;j += i){isPrime[j] = false;}}for(int i = 2;i < n;++ i){if(isPrime[i]){cnt ++;}}delete[] isPrime;isPrime = NULL;return cnt;} };

?

轉載于:https://www.cnblogs.com/thewaytomakemiracle/p/5146093.html

總結

以上是生活随笔為你收集整理的LeetCode204——count primes的全部內容，希望文章能夠幫你解決所遇到的問題。

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