204. 计数质数

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

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

题解

/**
 * @param {number} n
 * @return {number}
 */
var countPrimes = function(n) {
    let i = 2, res = []
    while (i < n) {
        let z = 2
        res.push(i)
        while (z <= Math.sqrt(i)) {
            if (i % z == 0) {
                res.pop()
                break
            }
            z++
        }

        i++
    }
    return res.length
};

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注