用c语言编译费马分解法，要求输入一个奇数，输出它的分解

在C语言中编写费马分解法程序，通常用于找出小于给定奇数的所有质因子。费马小定理是一个数论基础原理，但直接应用费马小定理来进行大整数分解效率较低。这里我们将采用试除法（也称因式分解的基本方法），即从2到该数的一半范围内，检查每个数是否能整除这个奇数。

下面是一个简单的C语言函数示例，它接受一个奇数作为输入，并输出其分解：

#include <stdio.h>

// 检查数n是否为质数
int is_prime(int n) {
    if (n <= 1)
        return 0;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0)
            return 0;
    }
    return 1;
}

// 找出并打印奇数n的所有质因子
void fermat_factorization(int n) {
    if (!is_prime(n)) { // 如果n不是质数
        printf("%d是合数，分解为：", n);
        for (int i = 2; i * i <= n; i++) {
            while (n % i == 0) {
                printf("%d ", i); // 输出i直到n不可再被i整除
                n /= i; // 更新n为商
            }
        }
        if (n > 1) printf("%d", n); // 若n仍大于1，说明最后一个质因子大于sqrt(n)，直接输出
    } else {
        printf("%d是质数\n", n);
    }
}

int main() {
    int num;
    printf("请输入一个奇数：");
    scanf("%d", &num);
    
    fermat_factorization(num);

    return 0;
}