C/C++ 正整数的素数分解算法详解及源码

正整数的素数分解算法是将一个正整数分解为多个素数的乘积的算法。其中素数是只能被1和自身整除的整数。以下是一种常用的素数分解算法：

1. 初始化素数分解结果为空。
2. 对于给定的正整数n，从最小素数2开始，逐个检查2是否能整除n。
3. 若2能整除n，则将2加入素数分解结果，并将n除以2，继续检查是否能被2整除。
4. 若2不能整除n，则检查下一个素数3。若3能整除n，则将3加入素数分解结果，并将n除以3，继续检查是否能被3整除。
5. 重复步骤4，直到n小于等于1。
6. 若n大于1，则将n加入素数分解结果。
7. 素数分解结果即为正整数n的素数分解。

优点：

1. 简单易懂：该算法逻辑简单，容易理解和实现。
2. 高效性：该算法在素数的范围内进行遍历，因此时间复杂度较低。

缺点：

1. 在处理大数时效率较低：当处理的正整数较大时，需要遍历大量的素数，算法效率较低。
2. 可能造成内存溢出：如果待分解的正整数过大，由于需要存储分解结果，可能会造成内存溢出。

以下是使用C语言实现正整数的素数分解算法的示例代码：