Sum All Primes

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

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

给定的数不一定是质数。

function sumPrimes(num) {
        var sum = 0;
        for (var i = 2; i <= num; i++) {
            sum += i;
            for (var j = 2; j < i; j++) {
                if (i % j == 0) { //不是质数,为合数
                    sum -= i;
                    break;
                } else {
                    continue;
                }
            }
        }
        return sum;
    }
sumPrimes(977);

你可能感兴趣的:(Sum All Primes)