C语言中如何实现因子分解

在C语言中，要实现一个整数的因子分解，可以使用循环和除法操作。下面是一个简单的示例代码：

#include

void factorize(int num) {
    int i;

    printf("因子分解 %d = ", num);

    // 处理2这个特殊因子
    while (num % 2 == 0) {
        printf("2 * ");
        num /= 2;
    }

    // 从3开始，每次加2，直到num的平方根为止
    for (i = 3; i * i <= num; i += 2) {
        while (num % i == 0) {
            printf("%d * ", i);
            num /= i;
        }
    }

    // 如果num大于2，那么它本身就是一个质数
    if (num > 2) {
        printf("%d", num);
    } else {
        // 去掉最后一个多余的" * "
        printf("\b\b\b   ");
    }

    printf("\n");
}

int main() {
    int num;

    printf("请输入一个正整数: ");
    scanf("%d", &num);

    if (num > 1) {
        factorize(num);
    } else {
        printf("输入的数字必须大于1。\n");
    }

    return 0;
}

这段代码首先定义了一个名为factorize的函数，该函数接受一个整数参数num。在函数内部，我们使用两个循环来找出num的所有因子。第一个循环处理2这个特殊因子，第二个循环从3开始，每次加2，直到num的平方根为止。在每个循环中，我们检查num是否能被当前的因子整除，如果可以，则将该因子添加到结果中，并更新num的值。最后，如果num大于2，那么它本身就是一个质数，我们将其添加到结果中。

在main函数中，我们获取用户输入的整数，并调用factorize函数进行因子分解。如果输入的整数大于1，程序将输出其因子分解；否则，提示用户输入的数字必须大于1。