用C语言编写将一个正整数分解成质因数

在C语言中，我们可以编写一个函数来分解一个正整数为质因数。以下是一个基本的算法实现，它使用了一个循环来检查每个数是否是原数的因子，如果是质数，则添加到结果列表中：

#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;
    printf("%d ", factor); // 首先打印2，因为所有偶数都是2的倍数
    while (n > 1) {
        if (is_prime(factor)) {
            while (n % factor == 0) {
                n /= factor; // 跳过因子，直到不能再除尽
                printf("%d ", factor);
            }
        }
        factor++;
    }
    printf("\n");
}

int main() {
    int num;
    printf("Enter a positive integer: ");
    scanf("%d", &num);
    prime_factors(num);
    return 0;
}

这个程序会让用户输入一个正整数，然后将其分解为质因数，并显示出来。