C语言将自然数分解质因数

在C语言中，分解质因数通常涉及到循环和条件判断来找出给定整数的所有质因子。以下是一个简单的示例，展示如何编写一个函数来实现这个过程：

#include <stdio.h>

// 辨别是否为质数
int is_prime(int num) {
    if (num <= 1)
        return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return 0;
    }
    return 1;
}

// 分解质因数
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++;
        // 如果factor已经大于n，说明剩下的就是n本身，也是质因数
        if (factor > n)
            factor = n;
    }
    printf("\n");
}

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

在这个程序中，`prime_factors` 函数会连续检查从2开始的每个数（质数），如果当前数能整除输入的数 `n`，就打印出来，并更新 `n` 为 `n` 除以因子的结果。直到 `n` 变成1，表示所有质因数都已经找到。