验证哥德巴赫猜想c语言

以下是验证哥德巴赫猜想的C语言代码：

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

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

void goldbachConjecture(int n) {
    if (n <= 2 || n % 2 != 0) {
        printf("Invalid input!\n");
        return;
    }
    bool flag = false;
    for (int i = 2; i <= n / 2; i++) {
        if (isPrime(i) && isPrime(n - i)) {
            printf("%d = %d + %d\n", n, i, n - i);
            flag = true;
        }
    }
    if (!flag) {
        printf("Goldbach conjecture is wrong.\n");
    }
}

int main() {
    goldbachConjecture(10); // 输出：10 = 3 + 7
    goldbachConjecture(15); // 输出：15 = 2 + 13
    return 0;
}