class Solution {
int count=0;
public int countPrimes(int n) {
for(int i=2;i<n;i++){
if(check(i)){
count++;
}
}
return count;
}
private static boolean check(int n){//思路最简单,先这样做吧,以后再优化
for(int i=2;i*i<=n;i++)
if(n%i==0) return false;
return true;
}
}
LeetCode204计数质数
最新推荐文章于 2022-03-12 18:41:58 发布