质素求和算法挑战
问题:
求小于等于给定数值的质数之和。
只有 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);