2020-12-02（204. 计数质数）

本文主要是介绍2020-12-02（204. 计数质数），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

class Solution {public int countPrimes(int n) {int result=0;for(int i=2;i<n;i++){if(isPrimes(i)){result++;}}return result;}boolean isPrimes(int n){for(int i=2;i<=Math.sqrt(n);i++){if(n%i==0){return false;}}return true;}
}

先写了这个，不出意外的超时了。
厄拉多塞筛法之前就学过几遍，又给忘了。

class Solution {public int countPrimes(int n) {boolean a[]=new boolean[1600000];Arrays.fill(a,true);  int result=0;for(int i=2;i<n;i++){if(a[i]){result++;for(int j=i*2;j<n;j+=i){a[j]=false;}}}return result;}
}

这篇关于2020-12-02（204. 计数质数）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---