JavaScriptで醜い数（Ugly Number）を判定する方法

醜い数（Ugly Number）とは？

10進法において、醜い数（Ugly Number）とは、素因数が 2、3、5 のみである正の整数のことを指します。

たとえば、1 から 10 までの整数はすべて醜い数です。また、12（= 2 × 2 × 3）も素因数が 2 と 3 だけなので醜い数に含まれます。一方で、14（= 2 × 7）のように、それ以外の素因数を持つ数は醜い数ではありません。

実装のポイント

今回の課題は、数値を受け取り、それが醜い数かどうかを判定する JavaScript 関数を作成することです。

判定方法はシンプルで、対象の数値を 2、3、5 の順に割り切れる限り割り続け、最終的に 1 になれば醜い数、途中で割り切れなくなれば醜い数ではないと判断できます。

コード例

const num = 274;
const isUgly = num => {
   while(num !== 1){
      if(num % 2 === 0){
         num /= 2;
      } else if(num % 3 === 0) {
         num /= 3;
      } else if(num % 5 === 0) {
         num /= 5;
      } else {
         return false;
      };
   };
   return true;
};
console.log(isUgly(num));
console.log(isUgly(60));
console.log(isUgly(140));

実行結果

コンソールには次のように出力されます。

false
true
false

処理の流れを解説

• 274：まず 2 で割って 137 になります。137 は 2・3・5 のいずれでも割り切れないため false を返します。
• 60：2 → 30 → 15、3 → 5、5 → 1 と割り続け、最終的に 1 になるため true を返します。
• 140：2 → 70 → 35、5 → 7 となりますが、7 は 2・3・5 のどれでも割り切れないため false を返します。