w3c 质素求和算法挑战

it2022-05-08  8

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

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

给定的数不一定是质数。

上面的是别人写的,比我自己写的简单一点。

function sumPrimes(num) { var sum = 0; for (var i = 2; i <= num; i++) { for (var j = 2; i % j != 0; j++) {} if (i == j) { sum += i; } } console.log(sum) return sum; } function sumPrimes(num) { var sum = 0, lock = true; for (var i = 2; i < num + 1; i++) { lock = true; for (var j = 2; j < i; j++) { if (i % j === 0) { lock = false; break; } } if (lock) { sum += i; } } return sum; }

最新回复(0)