leetcode：204. 计数质数（java）

统计所有小于非负整数 n 的质数的数量。

示例:

输入: 10
输出: 4
解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。

 public int countPrimes(int n) {
        int res = 0;
        boolean[] juge = new boolean[n + 1];
        for (int i = 0; i < n + 1; i++) {
            juge[i] = true;
        }
        for (int i = 2; i < n; i++) {
            if (juge[i]) {
                for (int j = i + i; j < n; j += i) {
                    juge[j] = false;
                }
                res++;
            }
        }
        return res;
    }