0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 5 years have passed since last update.

js 引数の値に含まれる素数を合計する

Last updated at Posted at 2017-01-09

##お題
引数の値に含まれる素数を合計する。

素数 wikipedia
1より大きい自然数で、正の約数が 1 と自分自身のみの数。ただし、1 は素数には含めない。

例 引数10の場合、10に含まれる素数は2,3,5,7  こたえは17

function sumPrimes(num) {
//write your code.
}
sumPrimes(10);//17

出力結果 例

sumPrimes(10) //17
sumPrimes(977) // 73156

##つかったもの
for文
if文

##考え方
・引数が素数かどうか判定する関数をつくる。
・引数が素数でない場合、−1をして次の数値を判定する
・引数が素数の場合、その値を加えて−1をして次の数値を判定する
・引数が1の場合、素数ではないので0を返すようにする

##コード

function sumPrimes(num) {
  function isPrime(number){
      for (i = 2; i <= number; i++){
          if(number % i === 0 && number!= i){
             return false;
          }
       }
      return true;
  }
  if (num === 1){
    return 0;
  }
  if(isPrime(num) === false){
    return sumPrimes(num - 1);
  }

  if(isPrime(num) === true){
    return num + sumPrimes(num - 1);
  }
}
sumPrimes(10);

###他にもコードが浮かんだ方、コメントお待ちしております。

0
0
2

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?