题目
求小于等于给定数值的质数之和。
只有 1 和它本身两个约数的数叫质数。例如,2 是质数,因为它只能被 1 和 2 整除。1 不是质数,因为它只能被自身整除。
给定的数不一定是质数。
要求
sumPrimes(10) 应该返回一个数字。
sumPrimes(10) 应该返回 17。
sumPrimes(977) 应该返回 73156。
代码
function sumPrimes(num) {
var temp;
var flag;
var array = [];
for(var i = 2; i <= num; i++) {
flag = 1;
for(var j = 2; j <= i; j++) {
if(i % j === 0 && i !== j) {
flag = 0;
}
}
if(flag) {
array.push(i);
}
}
num = array.reduce(function(a,b) {
return a + b;
});
return num;
}
sumPrimes(10);