c语言输入正偶数n，将其分解为两个素数

在C语言中，编写一个程序来接收用户输入的正偶数n并将其分解成两个质数并不直接简单，因为并不是所有偶数都能表示为两个质数之和（例如4就不能表示为两个质数的和）。但是，我们可以尝试找到接近这个偶数的最大质数p，并计算出另一个质数q = n - p。下面是一个简单的示例，用于查找近似解：

#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;
}

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

    // 检查n是否能被2整除，如果不是，则n不是合数，退出循环
    if (n % 2 != 0) {
        printf("输入错误，只有偶数才能分解为两个质数。\n");
        return 0;
    }

    int p = n, q = 2; // p作为较大质数从n开始找
    while (!is_prime(p)) {
        p--;
    }

    // 尝试找到满足条件的q
    q = n - p;

    // 确保找到的q也是质数
    while (!is_prime(q)) {
        q++;
        if (q > n / 2) {
            printf("找不到这样的分解，n可能是合数或大于两倍最大质数。\n");
            break;
        }
    }

    if (is_prime(p) && is_prime(q)) {
        printf("n = %d 可以表示为两个质数之和：%d + %d\n", n, p, q);
    } else {
        printf("无法将n分解为两个质数之和。\n");
    }

    return 0;
}