JavaScriptで指定した範囲内にある「ある数で割り切れる数」の個数を求める方法

問題

2つの整数からなる範囲（配列）を第1引数に、1つの数値を第2引数として受け取るJavaScript関数を作成する必要があります。

この関数は、指定された範囲内に存在する「入力された数値で割り切れる数」をすべて見つけ、その合計個数を返します。

サンプルコード

以下がその実装例です。

const range = [6, 57];
const num = 3;
const findDivisibleCount = (num = 1, [l, h]) => {
   let count = 0;
   for(let i = l; i <= h; i++){
      if(i % num === 0){
         count++;
      };
   };
   return count;
};
console.log(findDivisibleCount(num, range));

出力結果

18

コードの解説

このコードでは、分割代入（デストラクチャリング）を使って範囲配列 [l, h] を下限と上限の2つの変数に分解しています。

その後、l から h までの各整数に対して剰余演算子 % を用い、i % num === 0 が成り立つ場合（つまり i が num で割り切れる場合）にカウンターを1ずつ増やしていきます。最後にカウントした総数を返しています。

上記の例では、6から57までの範囲内に3の倍数が18個存在するため、出力は 18 となります。

より効率的な方法：O(1)での計算

範囲が非常に大きい場合、ループ処理ではパフォーマンスが問題になることがあります。そんなときは、数学的な性質を利用して定数時間で答えを求められます。

範囲 [l, h] 内の num の倍数の個数は、次の式で計算できます。

const findDivisibleCountFast = (num = 1, [l, h]) => {
   return Math.floor(h / num) - Math.floor((l - 1) / num);
};
console.log(findDivisibleCountFast(3, [6, 57])); // 18

この方法なら、範囲がどれほど大きくても一度の計算で結果が得られるため、実務でも推奨されるアプローチです。