アルゴリズムの問題(こちら)に取り組んでいます。
与えられた引数以下のすべての素数の合計を返したいです。
例えば、
sumPrimes(10) //returns 17. (2,3,5,7の合計)
sumPrimes(20) //returns 77. (2,3,5,7,11,13,17,19の合計)
sumPrimes(977) //returns 73156.
下記の私の作ったコードでは、引数(26)までは正しい数を返すのですが、(27)以降おかしくなってしまいます。
((27)を素数として認識してしまうようです。)
以下が、私の作ったコードです。
function sumPrimes(num) {
var arr = [];
for(var a =2; a<=num; a++){
arr.push(a); //ここでまず2~numまでのすべての数字を配列に入れて
}
for(var i=0; i<=arr.length; i++){ //配列に入れた数字を順番にチェックしていく
for(var d=2; d<arr[i]; d++){ //各数字を÷2、÷3、÷4..で割っていき、
if(arr[i] % d == 0){ //割り切れる数に出会ったら、
arr.splice(i, 1); //その数字を配列から除く
}
}
}
return arr.reduce((sum,x) =>sum+x); //最後に残った配列の数字を合計してreturn
}
どの部分が原因かおわかりでしょうか。
教えていただければ幸いです。
どうぞよろしくお願いいたします。