C语言整数分解为双因数的乘积

在C语言中，将一个整数分解为两个因数（通常是成对出现的）通常不是直接内置的操作，因为C语言本身不提供这种数学函数库。不过，你可以通过循环遍历从1到该数的一半来进行这样的操作。下面是一个简单的示例，如何手动实现这个功能：

#include <stdio.h>

// 函数用于查找一个数的最大因数
int findMaxFactor(int num) {
    if (num <= 1)
        return 1;
    for (int i = 2; i * i <= num; ++i) { // 只需要检查到√n
        if (num % i == 0)
            return i;
    }
    return num; // 如果没找到因数，则返回原数自身
}

// 主函数分解并打印双倍因数
void decomposeToDoubleFactors(int num) {
    int factor1 = findMaxFactor(num);
    while (factor1 * factor1 > num) { // 找到另一个因子，它一定是大于sqrt(n)的
        factor1--;
    }
    printf("Number %d can be decomposed as (%d, %d)\n", num, factor1, num / factor1);
}

int main() {
    int inputNum;
    printf("Enter an integer to decompose: ");
    scanf("%d", &inputNum);
    decomposeToDoubleFactors(inputNum);
    return 0;
}

在这个程序中，`findMaxFactor`函数找到输入数字的一个最大因数，然后`decomposeToDoubleFactors`函数通过不断减小已找到的因数寻找它的配对因数。