C语言验证哥德巴赫猜想

哥德巴赫猜想是指任何一个大于2的偶数都可以写成两个质数之和的形式。下面是使用C语言验证哥德巴赫猜想的基础版代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int isPrime(int n) { // 判断是否为质数
    int i;
    if (n <= 1) {
        return 0;
    }
    for (i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return 0;        }
    }
    return 1;
}

int main() {
    int n, i, j, flag;
    printf("请输入一个大于2的偶数：");
    scanf("%d", &n);
    while (n <= 2 || n % 2 != 0) { // 判断输入是否合法
        printf("输入不合法，请重新输入：");
        scanf("%d", &n);
    }
    for (i = 2; i <= n / 2; i++) { // 遍历所有可能的质数
        if (isPrime(i)) { // 如果i是质数
            flag = 0;
            for (j = n - i; j >= i; j--) { // 遍历所有可能的质数
                if (isPrime(j)) { // 如果j是质数
                    if (i + j == n) { // 如果i+j=n
                        printf("%d = %d + %d\n", n, i, j); // 输出结果
                        flag = 1;
                        break;
                    }
                }
            }
            if (flag) { // 如果已经找到了一组解
                break;
            }
        }
    }
    return 0;
}

上述代码中，我们首先定义了一个判断是否为质数的函数isPrime，然后在主函数中输入一个大于2的偶数n，遍历所有可能的质数i和j，如果i+j=n，则输出结果。这个算法的时间复杂度为O(n^2)。

如果要进一步提高算法效率，可以使用以空间换时间的方法——筛选法求素数。具体实现方法可以参考上述引用中的第三部分。