您的位置:首页 > 其它

LeetCode—204 Count Primes

2015-11-05 11:07 405 查看
思路:建立一个布尔数组,从2开始读取这个数组,读到false进去维护下,并给返回的值+1

public class Solution {
public int countPrimes(int n) {
boolean[] flag=new boolean
;
int ans=0;
for (int i = 2; i < flag.length; i++) {
if (!flag[i]) {
ans++;
for (int j = i; j < flag.length; j+=i) {
flag[j]=true;
}
}
}
return ans;
}
}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: