Sum All Primes

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

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

给定的数不一定是质数。

直接show code:

function sumPrimes(num) {
  var priArr=[2];
  var flag;
  for(let i=3;i<=num;i++){
    flag = true;
    for(let j=2;j<=Math.sqrt(i);j++){
      if(i%j===0){
        flag = false;
      }
    }
    if(flag){
      priArr.push(i);
    }
  }
  console.log(priArr)
  var sum=priArr.reduce((total,cur)=>{
    return total+=cur;
  },0)
  return sum;
}

 

转载于:https://www.cnblogs.com/renbo/p/6736232.html