C语言实现素数分解算法——质因数分解

C语言实现素数分解算法——质因数分解

质因数分解（Prime Factorization）是将一个正整数分解为若干个素数的乘积的过程。在本文中，我们将使用C语言编写一个程序，实现质因数分解算法。

算法思路：

1. 输入一个正整数n。
2. 从2开始，依次判断n是否能整除该数，如果可以整除，则将该数作为质因数，并更新n的值为n除以该质因数的商。
3. 如果不能整除，将待判断的数递增1，重复步骤2，直到n等于1为止。

下面是使用C语言实现质因数分解的源代码：

#include 

void primeFactorization(int n) {
   
    int i;
    for