pta函数统计素数并求和_freeCodeCamp算法中级：对所有素数求和

作者：菜鸟追梦旅行 | 2024-03-28 09:10:16

踩

统计素数并求和pta

题目

在这道题目中，我们需要写一个函数，它接收一个数字参数 num，返回值为不大于这个数字的所有质数之和。
质数是大于 1 且仅可以被 1 和自己整除的数。比如，2 就是一个质数，因为它只可以被 1 和 2（它本身）整除。
注意，传入函数的 num不一定是质数。

测试用例


sumPrimes(10)应该返回一个数字。
sumPrimes(10)应该返回 17。
sumPrimes(977)应该返回 73156。

解题思路


function sumPrimes(num) {
  let nums = []; // 小于num的素数
  function testPrime(num) {
    for (let i=2; i<num; i++) {
      if (num%i===0){
        return false
      }
    }
    return true
  }
  for (let i=2;i<=num; i++) {
    if (testPrime(i)) {
      nums.push(i)
    }
  }
  let sum = nums.reduce((prev,current,index,arr)=>{
    return prev+current
  })
  return sum;
}
 
sumPrimes(10);

收获

如何判断一个数为素数
reduce 数组求和方法

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/329132