JavaScript基础算法——Sum All Primes（求小于等于给定数值的质数之和）

要求：

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

只有 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);