JavaScriptで配列内の素数だけを合計する方法

本記事では、数値の配列を受け取り、その中に含まれる素数のみの合計を返すJavaScript関数の作成方法について解説します。

実装の方針

この処理を実現するためには、次の2つの関数が必要になります。

• isPrime関数: 与えられた数が素数かどうかを判定するヘルパー関数
• primeSum関数: 配列の各要素を走査し、素数だけを合計する本体の関数

コード例

実際のコードは以下の通りです。

const arr = [43, 6, 6, 5, 54, 81, 71, 56, 8, 877, 4, 4];
const isPrime = n => {
   if (n===1){
      return false;
   }else if(n === 2){
      return true;
   }else{
      for(let x = 2; x < n; x++){
         if(n % x === 0){
            return false;
         }
      }
      return true;
   };
};
const primeSum = arr => {
   let sum = 0;
   for(let i = 0; i < arr.length; i++){
      if(!isPrime(arr[i])){
         continue;
      };
      sum += arr[i];
   };
   return sum;
};
console.log(primeSum(arr));

コードの解説

isPrime関数（素数判定）

引数として渡された数値 n に対して、以下の順序で判定を行います。

1. n が1の場合は素数ではないため false を返します。
2. n が2の場合は最小の素数であるため true を返します。
3. それ以外の場合は、2から n-1 までの整数で順番に割り算を行い、一度でも余りが0になれば素数ではないと判断して false を返します。
4. 最後まで割り切れる数が見つからなければ、その数は素数なので true を返します。

primeSum関数（合計処理）

合計値を保持する変数 sum を0で初期化し、for ループで配列の各要素を1つずつ確認します。isPrime の判定結果が false（素数ではない）の場合は continue でスキップし、素数である場合のみ sum に加算します。ループ完了後に合計値を返します。

実行結果

サンプル配列 [43, 6, 6, 5, 54, 81, 71, 56, 8, 877, 4, 4] の場合、素数は 43、5、71、877 の4つです。したがって、コンソールには以下の値が出力されます。

43 + 5 + 71 + 877 = 996