Sum All Primes

来源:互联网 发布:淘宝助理宝贝描述红叉 编辑:程序博客网 时间:2024/06/06 17:01

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

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

给定的数不一定是质数。

function sumPrimes(num) {  var sum=0;      for (var i = 2; i <= num; i++) {          var isPrimes=true;          for(var j=2;j<=Math.sqrt(i);j++){              if(i%j===0){                 isPrimes=false;                  break;              }         }         if(isPrimes) sum+=i;     }return sum;}sumPrimes(10);
原创粉丝点击