Sum All Primes-freecodecamp算法题目

2024-10-11 14:48:47

Sum All Primes

1.要求

求小于等于给定数值的质数之和。
只有 1 和它本身两个约数的数叫质数。例如，2 是质数，因为它只能被 1 和 2 整除。1 不是质数，因为它只能被自身整除。

2.思路

在从3开始到不大于num的循环中定义mark变量，初始为true
二层循环中判断i是否为质数，否，把mark变为false
一层循环末尾在mark为true时，把小于等于给定数值的质数加起来

3.代码

function sumPrimes(num) {

  var arr = [2];

  var newNum = 2;

  for (var i=3; i<=num; i++){

    var mark = true;

    for (var j=0; j<arr.length; j++){

      if(i%arr[j] === 0){

        mark = false;

      }

    }

    if(mark){

      arr.push(i);

      newNum += i;

    }

  }

  return newNum;//本代码只计算num大于2的情况

}

sumPrimes(9);

4.相关链接

最新文章

热门文章