质因数

说明

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

质数只能被它本身和 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