自然数的素因子分解c语言

在C语言中，自然数的素因子分解是指将一个正整数分解成若干个质数的乘积的过程。这通常涉及到循环遍历较小的质数，检查它们是否能整除该数，直到该数变为1。以下是一个简单的示例代码片段，展示了如何使用循环和条件判断来进行素因子分解：

#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 num) {
    printf("素因子分解结果: ");
    while (num > 1) {
        int factor = 2;
        while (num % factor == 0) { // 找到最小的因子
            printf("%d ", factor);
            num /= factor;
        }
        factor++;
        // 如果当前数还是质数，打印出来
        if (is_prime(num)) {
            printf("%d", num);
        }
    }
    printf("\n");
}

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

在这个程序中，`is_prime()` 函数用于检测输入的数字是否是素数，`prime_factors()` 函数负责分解并打印出素因子。