Sum All Primes

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

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

给定的数不一定是质数。

直接show code:

function sumPrimes(num) {var priArr=[2];var flag;for(let i=3;i<=num;i++){flag = true;for(let j=2;j<=Math.sqrt(i);j++){if(i%j===0){flag = false;}}if(flag){priArr.push(i);}}console.log(priArr)var sum=priArr.reduce((total,cur)=>{return total+=cur;},0)return sum;
}

转载于:https://www.cnblogs.com/renbo/p/6736232.html

Sum All Primes相关推荐

Codechef Coders’Legacy 2018 CLSUMG Sum of Primes
Description 设 f(x)f(x) 表示把 xx 拆分成两个质数之和的方案数. 例如 f(10)=2f(10)=2 , 因为 10=3+7=5+510=3+7=5+5 TT 次询问,每次给出 ...
近期Freecodecamp问题总结
最近没什么事,刷了freecodecamp的算法题,发现了自己基础的薄弱 1 where are thou 写一个 function,它遍历一个对象数组(第一个参数)并返回一个包含相匹配的属性-值对( ...
Parallel 并发编程实例
算法计算小于数的所有素数和不用Parallel # sum_primes_without_pp.py import math, sys, timedef isprime(n):"&qu ...
FreeCodeCamp 中级算法（个人向）
freecodecamp 中级算法地址戳这里 Sum All Numbers in a Range 我们会传递给你一个包含两个数字的数组.返回这两个数字和它们之间所有数字的和. 1 function ...
python pp 库实现并行计算
为什么用pp 做并行计算答:"简单" """ Created on Thu Oct 19 11:11:45 2017@author: Admini ...
算法之数论应用篇(二)
算法之数论应用篇二最大公约数线性筛 Hankson的趣味题欧拉函数前言可见的点(数学知识+欧拉函数) 最大公约数(可见的点扩展) 同余取模的性质定义基本性质运算规则重要定理重要定 ...
最佳适应算法和最坏适应算法_算法：好，坏和丑陋
最佳适应算法和最坏适应算法 by Evaristo Caraballo 通过Evaristo Caraballo 算法:好,坏和丑陋 (Algorithms: The Good, The Bad an ...
FCC 中级算法题所有素数之和
Sum All Primes 求小于等于给定数值的质数之和. 只有 1 和它本身两个约数的数叫质数.例如,2 是质数,因为它只能被 1 和 2 整除.1 不是质数,因为它只能被自身整除. 给定的数不一 ...
GO语言的进阶之路-Golang高级数据结构定义
GO语言的进阶之路-Golang高级数据结构定义作者:尹正杰版权声明:原创作品,谢绝转载!否则将追究法律责任. 我们之前学习过Golang的基本数据类型,字符串和byte,以及rune也有所了解, ...

Sum All Primes

Sum All Primes相关推荐

最新文章

热门文章