204. 计数质数qaq

79 阅读1分钟

image.png

/**
 * @param {number} n
 * @return {number}
 */
var countPrimes = function(n) {
    for(var i = 2, r = 0; i < n; i++) isPrime(i) && r++
    return r
};
var isPrime = function(n) {
    for(var i = 2, max = Math.sqrt(n); i <= max; i++)
        if (n % i === 0) return false
    return true
}

204. 计数质数 题解 - 力扣(LeetCode)