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

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

#include<
    stdio.h>


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。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！