Java实现质因数分解算法

Java实现质因数分解算法

质因数分解是一种将一个正整数分解为其质因数乘积的方法。在这篇文章中，我们将使用Java编程语言来实现这个算法。

算法思路：

1. 首先，我们需要一个方法来找到给定正整数的最小质因数。我们可以从2开始迭代，直到找到一个能够整除该数的质数。
2. 找到最小质因数后，我们将其添加到结果列表中，并将原数除以该质数，得到一个较小的数。
3. 重复步骤1和步骤2，直到无法再找到最小质因数为止。此时，剩余的数就是最后一个质因数。
4. 将最后一个质因数添加到结果列表中。
5. 输出结果列表，即为质因数分解的结果。

下面是Java代码实现：

import java.util.ArrayList;
import