C/C++ 素数分解prime factoriziation算法详解及源码

素数分解（prime factorization）算法是将一个正整数分解成质数的乘积的过程。例如，将数字60分解为2 * 2 * 3 * 5，其中2、3和5都是素数。这个算法在数论和密码学中经常使用。

素数分解算法的基本思想是从最小的质数开始，将待分解的数不断地除以质数，直到无法整除为止。这样就能够逐步地找到该数的所有质因子。素数分解算法的一种常见实现是试除法。

试除法的步骤如下：

1. 初始化一个空的质因子列表。
2. 从最小的质数2开始，重复以下步骤直到无法整除为止：
   • 如果待分解的数能够被当前质数整除，将该质数添加到质因子列表中，并将待分解的数除以该质数。
   • 如果待分解的数无法被当前质数整除，将当前质数增加1，然后重复上述步骤。
3. 如果待分解的数大于1，将其添加到质因子列表中。
4. 完成质因子列表。

素数分解算法的优点：

1. 算法简单易懂，实现起来相对容易。
2. 可以快速找出一个数的所有质因子。
3. 精确性较高，适用于大多数正整数。

素数分解算法的缺点：

1. 对于较大的数，素数分解算法可能会非常耗时。
2. 对于非常大的数，素数分解算法可能需要使用更复杂和高效的算法。

以下是使用C