C语言怎样实现将数字分解为几个质因数的乘积

在C语言中，要实现将一个整数分解为其质因数的乘积，可以使用一种称为“试除法”的算法，也叫作质因数分解。这里是一个简单的步骤：

1. **初始化**：
- 定义一个变量`n`存储输入的数字，另一个变量`factor`用于保存当前找到的质因数。

2. **循环检查**：
- 从最小的质数2开始，逐个尝试将`n`除以每个质数。
- 如果`n`能被某个质数整除，说明找到了一个因子，更新`factor`并用`n`除以这个因子（`n /= factor;`）。
- 继续寻找下一个更大的质数，直到`n`变为1。因为一旦n不再是质数的倍数，就不可能再分解出更多的质因数了。

3. **打印结果**：
- 遍历找到的所有质因数，并将它们相乘得到最终的结果。

4. **结束循环**：
- 循环结束后，如果没有找到更多的质因数，说明`n`本身就是一个质数，如果需要将其作为最后的一个质因数处理。

以下是伪代码形式的示例：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

void prime_factors(int n) {
    int factor = 2;
    while (n > 1) {
        if (is_prime(factor)) {
            while (n % factor == 0) {
                printf("%d ", factor);
                n /= factor;
            }
        }
        factor++;
    }
}

int main() {
    int number;
    printf("请输入一个整数：");
    scanf("%d", &number);
    prime_factors(number);
    return 0;
}