描述
计算小于非负数n的质数的个数。
样例
- 样例 1
输入: n = 2
输出: 0
- 样例 2
输入: n = 4
输出: 2
解析:2, 3 是素数
解析
countPrimes = function (n) {
let count = 0;
let signs = new Uint8Array(n);
for (let i = 2; i < n; i++) {
if (!signs[i - 1]) {
count++;
for (let j = i * i; j <= n; j += i) {
signs[j - 1] = true;
}
}
}
return count;
}