质因数

说明

计算给定自然数的质因数。

质数只能被它本身和 1 整除。

注意，1 不是质数。

示例

60 的质因数有哪些？

• 第一个除数是 2。60 除以 2，得 30。
• 30 除以 2，得 15。
  • 2 除不尽 15，所以我们换下一个除数 3。
• 15 除以 3 能除尽，得 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