美文网首页
Sum All Primes

Sum All Primes

作者: yyggfffg | 来源:发表于2018-05-05 10:23 被阅读0次

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

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

相关文章

网友评论

      本文标题:Sum All Primes

      本文链接:https://www.haomeiwen.com/subject/fwssrftx.html