204. 计数质数（JS实现）
1 题目
统计所有小于非负整数 n 的质数的数量。
示例:
输入: 10
输出: 4
解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
2 思路
这道题即判断每个数是否为质数，题解中有个更巧妙的方法， Sieve of Eratosthenes算法，即某个若为质数，则其所有倍数都不可能是质数了
3代码
/**
 * @param {number} n
 * @return {number}
 */
var countPrimes = function(n) {
    if (n <= 1) return 0;
    let count = 0;
    for (let i=2; i<n; i++) {
        if (i > 3 && (i % 2 === 0 || i % 3 === 0)) continue;
        if (isPrime(i)) count++;
    }
    return count;
    function isPrime(num) {
        let p = Math.sqrt(num);
        for (let i=2; i<=p; i++) {
            if (num % i === 0) return false;
        }
        return true;
    }
};