用c语言判断一个正整数是否是两个素数之和，如果是打印出这两个数

在 C 语言中，我们可以编写一个程序来判断一个正整数是否可以表示为两个质数之和。首先，我们需要一个函数来检查一个数是否为质数，然后遍历较小的质数，看是否有两个这样的质数相加等于目标数。以下是简单的算法步骤：

1. 定义一个 `is_prime` 函数来检查一个数是否为质数。
2. 定义一个主函数 `find_primes_sum`，接受一个正整数作为输入。
3. 创建一个数组存储已知的质数，并初始化到 2（第一个质数）。
4. 使用嵌套循环，尝试找到两个质数的和。

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

void find_primes_sum(int n) {
    int current = 2;
    while (current + 2 <= n) { // 避免重复查找已经小于n的一半
        if (is_prime(current) && is_prime(n - current)) {
            printf("%d 和 %d 的和是素数\n", current, n - current);
            break;
        }
        current++;
    }
}

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

    if (target_num <= 2) {
        printf("输入的数字太小，无法表示为两个质数之和。\n");
    } else {
        find_primes_sum(target_num);
    }

    return 0;
}