要求:
求小于等于给定数值的质数之和。
只有 1 和它本身两个约数的数叫质数。例如,2 是质数,因为它只能被 1 和 2 整除。1 不是质数,因为它只能被自身整除。
给定的数不一定是质数。
样本:
sumPrimes(10)
应该返回一个数字。
sumPrimes(10)
应该返回 17。
sumPrimes(977)
应该返回 73156。
解法:
function sumPrimes(num) {
var r = 0;
for(var i=1;i<=num;i++){
if(isPrime(i)) r+=i;
}
return r;
}
/*
* 判断是否为质数
*/
function isPrime(n){
if(n<=3) return n>1;
if(n%2===0||n%3===0) return false;
for(var i = 5; i * i <= n; i += 6){
if(n % i === 0 || n % (i + 2)=== 0){ return false; }
}
return true;
}
sumPrimes(10);