用c语言写一段埃及分数代码

埃及分数是指每个分数都可以表示为两个不同素数的倒数之和。下面是一个简单的C语言代码示例，用于将给定的一个正整数表示成埃及分数的形式：

#include <stdio.h>
#include <stdbool.h>

// 判断是否为素数函数
bool is_prime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0)
            return false;
    }
    return true;
}

// 将正整数n转换为埃及分数
void egyptian_fraction(int n, int** fractions, int* count) {
    if (n == 1 || !is_prime(n)) { // 如果n为1或非素数，直接返回1作为分子1分母1
        fractions[*count] = &n;
        (*count)++;
        return;
    }

    for (*count = 0; ; ) { // 循环寻找更大的素数因子
        if (!is_prime(*count + 1))
            break;
        int denominator = *count + 1;
        int remainder = n % denominator;

        // 递归处理剩余部分
        if (remainder != 0) {
            egyptian_fraction(remainder, fractions, count);
        }
        
        // 构造当前分数
        fractions[*count] = &denominator;
        n /= denominator;
    }
}

int main() {
    int n;
    printf("请输入一个正整数: ");
    scanf("%d", &n);

    int* fractions = malloc(sizeof(int) * n); // 预估最坏情况下的分数数量
    int count = 0;

    egyptian_fraction(n, fractions, &count);

    printf("分数形式: ");
    for (int i = 0; i < count; ++i) {
        printf("%d/%d + ", fractions[i], *(fractions + i));
    }
    // 减去最后一个加号
    printf("%d\n", fractions[count - 1]);

    free(fractions); // 释放内存
    return 0;
}

这段代码首先检查输入的数字是否为素数，如果不是，则直接返回；然后逐次找到更大的素数因子，对剩余的部分继续处理，直到n变成1为止。