C语言将整数分解两个因数的乘积

在C语言中，要将一个整数分解为其两个因数的乘积，你可以编写一个简单的程序，采用试除法（也称为暴力搜索）来寻找合适的因子。以下是基本步骤：

1. 定义一个函数，比如`factorize(int num)`，接受一个整数作为输入。
2. 初始化两个变量，一个较小的因子从2开始（因为所有正整数至少有两个因数1和自身），另一个较大的因子设为输入数本身。
3. 使用一个循环，对于每个较小的因子i，检查它是否能整除输入数num。如果可以（即num % i == 0），那么这两个因子就是所需的因数。
4. 更新较大因子（将其设置为num/i），然后继续减小较小因子（i++）直到找到最大的因子对。
5. 当循环结束，如果没有找到因数对，说明这个数本身就是质数，返回无效的因子。

以下是一个简化的C语言代码示例：

#include <stdio.h>

void factorize(int num) {
    int small_factor = 2;
    int large_factor = num;

    while (small_factor * small_factor <= num) { // 只需查找到sqrt(num)
        if (num % small_factor == 0) {
            large_factor = num / small_factor; // 更新大因子
            printf("Factors: %d * %d\n", small_factor, large_factor);
            break;
        }
        small_factor++;
    }

    if (large_factor == num) { // 如果找不到因数对，说明num是质数
        printf("Number is prime.\n");
    }
}

int main() {
    int number_to_factorize;
    printf("Enter a number to factorize: ");
    scanf("%d", &number_to_factorize);
    factorize(number_to_factorize);
    return 0;
}