FCC 中级算法题 所有素数之和

Sum All Primes

---

求小于等于给定数值的质数之和。

只有 1 和它本身两个约数的数叫质数。例如，2 是质数，因为它只能被 1 和 2 整除。1 不是质数，因为它只能被自身整除。

给定的数不一定是质数。

For Loops

Array.push()

思路：

找出从0到num之间所有的质数，然后遍历累加；

知识点：

质数除2到自己本身（不包含）都不会整除；

失误：

我把拿来确定a是否可以整除的b放到了全局中，这导致a每次循环但b的值不会变化，后来我将b声明到了a的循环中；

代码：

function sumPrimes(num) {
    var arr = [2];
    var idx = 0;
    for (var a = 3; a <= num; a++) {
        var b = 0;
        for (var i = 2; i < a; i++) {
            if (a % i === 0) {
                b = 1;
                break;
            }
        }
        if (b === 0) {
            arr.push(a);
        }
    }

    for (var j = 0; j < arr.length; j++) {
        idx += arr[j];
    }
    return idx;
}

sumPrimes(10);