首页 > 学院 > 开发设计 > 正文

JS：计算数列中小于等于num的所有质数之和

2019-11-08 01:31:20

字体：大中小

来源：转载

供稿：网友

function sumPRimes(num) { var sum = 0; var arr = []; //储存初始数列 var primes = []; //储存质数数列 //生成初始数列 for(var i=1;i<=num;i++){ arr.splice(i,0,i); } //判断是否质数 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; } //生成质数数列 for(var j=0;j<arr.length;j++){ if(isPrime(arr[j])){ primes.splice(arr[j],0,arr[j]); } } //求和 sum = primes.reduce((a,b)=>a+b); return sum;}

sumPrimes(13); //result: 41

上一篇：[Codeforces375D]Tree and Queries（莫队+分块）

下一篇：JS：计算斐波那契数列中小于等于num的所有奇数之和

学习交流

索泰发布一款GTX 1070 Mini迷你版本:小机

索泰发布一款GTX 1070 Mini迷你版本:小机箱大爱...

热门图片

猜你喜欢的新闻

猜你喜欢的关注

新闻热点

荣耀总裁赵明乌镇演讲：荣耀首款5G手机V30下月发布

2019-10-23 09:17:05

搜狐张朝阳：回归媒体是搜狐重新崛起的关键

2019-10-21 09:20:02

华为轮值董事长郭平：虚拟技术创造现实价值

2019-10-21 09:00:12

滴滴英文服务上线两周年用户已超200万

2019-09-26 08:57:12

华为推出全球至快AI训练集群Atlas900

2019-09-25 08:46:36

马斯克：特斯拉正组建中国技术团队

2019-09-25 08:15:43

疑难解答

图片精选

网友关注