方法還是有很多的，通過(guò)率很低，不過(guò)這題還是需要思考清楚，不然很容易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;} };

?

轉(zhuǎn)載于:https://www.cnblogs.com/thewaytomakemiracle/p/5146093.html

總結(jié)

以上是生活随笔為你收集整理的LeetCode204——count primes的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。