- 技术博客
- LintCode 1324. 质数的个数 JavaScript算法
描述
计算小于非负数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
;
}
运行结果
