JavaScript基础算法——Sum All Primes（求小于等于给定数值的质数之和）

cellinlab

于 2019-04-22 09:24:47 发布

阅读量422

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 JavaScript 文章标签：质数质数之和 JavaScript基础 JS

本文链接：https://blog.youkuaiyun.com/funkstill/article/details/89445221

JavaScript 同时被 2 个专栏收录

152 篇文章

订阅专栏

算法

25 篇文章

订阅专栏

本文介绍了一个用于计算小于等于特定数值的所有质数之和的算法。通过定义质数的概念及其实现方法，给出了一个JavaScript函数sumPrimes，该函数遍历从1到给定数的所有整数，并使用isPrime辅助函数检查每个数是否为质数，如果是，则将其累加到结果中。样例展示了如何调用此函数并得到预期的质数和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要求：

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

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

给定的数不一定是质数。

样本：

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

sumPrimes(10) 应该返回 17。

sumPrimes(977) 应该返回 73156。

解法：

function sumPrimes(num) {
  var r = 0;
  for(var i=1;i<=num;i++){
    if(isPrime(i)) r+=i;
  }
  return r;
}
/*
* 判断是否为质数
*/
function isPrime(n){
  if(n<=3) return n>1;
  if(n%2===0||n%3===0) return false;
  for(var  i = 5; i * i <= n; i += 6){
    if(n % i === 0 || n % (i + 2)=== 0){ return false; }
  }
  return true;
}
sumPrimes(10);