素因数

説明

与えられた自然数の素因数を計算します。

素数は、それ自身と1でのみ割り切ることができます。

1は素数ではないことに注意してください。

例

60の素因数は何でしょうか？

• 最初の約数は2です。2は60を割り切れて、30が残ります。
• 2は30を割り切れて、15が残ります。
  • 2では15を割り切れません。では、次の約数である3に移りましょう。
• 3は15を割り切れて、5が残ります。
  • 3では5を割り切れません。次に考えられる因数は4です。
  • 4では5を割り切れません。次に考えられる因数は5です。
• 5は5を割り切れます。
• 残るのは1だけなので、これで終わりです。

この計算で割り切れた約数が、60の素因数のリストになります。2、2、3、5です。

自分で確認できます：

• 2 * 2 * 3 * 5
• = 4 * 15
• = 60
• 成功です！

---

出典

Uncle BobによるThe Prime Factors Kata