数の素因数

はじめに

この実験では、素因数分解の概念と、試し割りアルゴリズムを使って JavaScript でそれを実装する方法を探ります。与えられた数の素因数を見つける方法を学び、このタスクを処理できる関数を作成します。この実験は、アルゴリズムとその実装に対する実践的な経験と深い理解を提供します。

試し割りアルゴリズムを使って数の素因数を見つける方法

試し割りアルゴリズムを使って与えられた数の素因数を見つけるには、次の手順に従います。

• ターミナル/SSH を開き、コーディングを練習するために node と入力します。
• while ループを使って、2 から始めてすべての可能な素因数を反復処理します。
• 現在の因数 f が n を整除する場合、因数の配列に f を追加し、n を f で割ります。それ以外の場合は、f を 1 増やします。
• primeFactors 関数は、数 n を入力として受け取り、その素因数の配列を返します。
• 関数をテストするには、primeFactors(147) を呼び出し、[3, 7, 7] が返されます。

次が JavaScript コードです。

const primeFactors = (n) => {
  let a = [],
    f = 2;
  while (n > 1) {
    if (n % f === 0) {
      a.push(f);
      n /= f;
    } else {
      f++;
    }
  }
  return a;
};

素因数を見つけたい数に 147 を置き換えることを忘れないでください。

まとめ

おめでとうございます！あなたは数の素因数の実験を完了しました。あなたのスキルを向上させるために、LabEx でさらに実験を練習することができます。