写一个大合数因素分解的c语言程序

以下是一个使用暴力枚举法因式分解大合数的 C 语言程序：

#include <stdio.h>

void factorize(long long n) {
    long long i;
    printf("The factors of %lld are:\n", n);
    for (i = 2; i <= n; i++) {
        while (n % i == 0) {
            printf("%lld ", i);
            n /= i;
        }
    }
    printf("\n");
}

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

该程序输入一个大合数 n，然后枚举从 2 到 n 的所有数，直到找到 n 的所有因子。在每个循环中，如果 i 是 n 的因子，则输出 i 并将 n 除以 i。最终，所有因子都将被找到并输出。

需要注意的是，该程序的效率非常低，只适用于较小的合数。对于较大的合数，需要使用更高效的算法，如 Pollard-Rho 算法或 ECM 算法。