哥德巴赫猜想代码C语言

哥德巴赫猜想是一个未解决的数论难题，它指出：每个大于2的偶数都可以表示为两个质数之和。虽然这是一个理论问题，但我们可以用C语言编写一个简单的程序来模拟这个思想，而不是实际验证所有大整数的情况，因为这超出了现代计算机的能力。

下面是一个简单的C语言代码片段，用于演示如何随机生成并检验较小的偶数是否符合哥德巴赫猜想：

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

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

// 检验哥德巴赫猜想
void check_goldbach(int n) {
    int prime1, prime2;
    // 避免无限循环，寻找小于等于n的一对质数
    do {
        prime1 = rand() % (n - 2) + 2; // 随机生成第一个质数
        prime2 = n - prime1; // 第二个质数是n减去第一个质数
    } while (!is_prime(prime1) || !is_prime(prime2));

    printf("%d can be expressed as %d and %d\n", n, prime1, prime2);
}

int main() {
    srand(time(0)); // 初始化随机数种子
    int max_num = 50; // 可选的最大测试数，这里仅做演示
    for (int i = 4; i <= max_num; i += 2) {
        check_goldbach(i);
    }
    return 0;
}