W3Cschool中级脚本算法（14.质素求和算法挑战）

质素求和算法挑战

---

问题:

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

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

给定的数不一定是质数。

---

要求:

sumPrimes(10) 应该返回一个数字。

sumPrimes(10) 应该返回 17。

sumPrimes(977) 应该返回 73156。

---

问题答案：

function sumPrimes(num) {
var c=0;
var arr=[];
var sum=0;
for(var i=num;i>1;i--){

for(var j=1;j<=i;j++){
if(i%j==0){
c++;
}
}

if(c==2){
arr.push(i);
}
c=0;
}

for(var k=0;k<arr.length;k++){
sum +=arr[k];
}
return sum;
}
sumPrimes(10);

 

---

题目链接:

https://www.w3cschool.cn/codecamp/sum-all-primes.html