Sum All Primes

2018-05-05  本文已影响0人  yyggfffg

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

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

给定的数不一定是质数

function sumPrimes(num) {
  var sum=0;
  for(var i=2;i<=num;i++){
    var flag=true;
    for(var j=2;j<i;j++){
      if(i%j===0){
        flag=false;
        break;
      }
    }
    if(flag){
      sum+=i;
    }
  }
  return sum;
}

sumPrimes(10);
上一篇 下一篇

猜你喜欢

热点阅读