博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[Intermediate Algorithm] - Sum All Primes
阅读量:5334 次
发布时间:2019-06-15

本文共 664 字,大约阅读时间需要 2 分钟。

题目

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

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

给定的数不一定是质数。

提示

 

测试用例

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

分析思路

  1. 由于偶数均能被2整除,所以为了减少循环,判断质数时只判断奇数,并且从3开始 
    for (var i = 3; i <= num; i += 2)
  2. 质数的判断只需通过对 2~其平方根 取余,如果有为 0 的就不是质数

代码

1.function sumPrimes(num) {2.  var sum = 2;3.4.  for (var i = 3; i <= num; i += 2) {5.    var isPrime = true;6.7.    for (var j = 2; j <= Math.sqrt(i); j++) {8.      if ((i % j) === 0) {9.          isPrime = false;10.      }11.    }12.    if (isPrime) 13.      sum += i;14.  }15.16.  return sum;17.}18.19.sumPrimes(10);

 

转载于:https://www.cnblogs.com/water-moon/p/6904601.html

你可能感兴趣的文章
.net webService代理类
查看>>
Code Snippet
查看>>
Node.js Express项目搭建
查看>>
zoj 1232 Adventure of Super Mario
查看>>
1201 网页基础--JavaScript(DOM)
查看>>
组合数学 UVa 11538 Chess Queen
查看>>
oracle job
查看>>
Redis常用命令
查看>>
XML学习笔记(二)-- DTD格式规范
查看>>
IOS开发学习笔记026-UITableView的使用
查看>>
[转载]电脑小绝技
查看>>
windos系统定时执行批处理文件(bat文件)
查看>>
thinkphp如何实现伪静态
查看>>
BZOJ 2243: [SDOI2011]染色( 树链剖分 )
查看>>
BZOJ 1925: [Sdoi2010]地精部落( dp )
查看>>
c++中的string常用函数用法总结!
查看>>
界面交互之支付宝生活圈pk微信朋友圈
查看>>
[DLX精确覆盖+打表] hdu 2518 Dominoes
查看>>
SuperMap iServerJava 6R扩展领域开发及压力测试---判断点在那个面内(1)
查看>>
Week03-面向对象入门
查看>>