给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。 示例1：

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

示例2：

输入：n = 0
输出：0

示例3：

输入：n = 1
输出：0

提示：

• 0 <= n <= 5 * 106

// 方法一：枚举
const isPrime = (x) => {
    for (let i = 2; i * i <= x; i++) {
        if (x % i == 0) return false;
    }
    return true;
};
var countPrimes = function (n) {
    let ans = 0;
    for (let i = 2; i < n; i++) {
        ans += isPrime(i);
    }
    return ans;
};
// 方法二：埃氏筛
// 若x是质数，那么小于n大于x的倍数2x,3x...一定不是质数，对其进行标记。
var countPrimes = function (n) {
    const isPrime = new Array(n).fill(1);
    let ans = 0;
    for (let i = 2; i < n; i++) {
        if (isPrime[i]) {
            ans += 1;
            for (let j = i * i; j < n; j += i) {
                isPrime[j] = 0;
            }
        }
    }
    return ans;
};
// 方法三：线性筛
var countPrimes = function (n) {
    const isPrime = new Array(n).fill(1);
    const primes = [];
    for (let i = 2; i < n; i++) {
        if (isPrime[i]) {
            primes.push(i);
        }
        for (let j = 0; j < primes.length && i * primes[j] < n; j++) {
            isPrime[i * primes[j]] = 0;
            if (i % primes[j] === 0) break;
        }
    }
    return primes.length;
};