哥德巴赫猜想

验证哥德巴赫猜想

任一大于 2 的偶数都可写成两个素数之和。

//任一大于 2 的偶数都可写成两个素数之和。利用判断素数的函数 prime()验证哥德巴赫猜想。
//prime()函数，先判断是否是大于等于一的数，再对n进行2到sqrt（n）取余等零遍历，是素数返回1.

#include <stdio.h>

int prime(int num) {
    if (num <= 1) {
        return 0;
    }
    
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    
    return 1;
}

int main() {
    int num;
    
    printf("Enter a number greater than 2: ");
    scanf("%d", &num);
    
    if (num % 2 == 0 && num > 2) {
        int found = 0;
        
        for (int i = 2; i <= num / 2; i++) {
            if (prime(i) && prime(num - i)) {
                found = 1;
                printf("%d = %d + %d\n", num, i, num - i);
            }
        }
        
        if (!found) {
            printf("Goldbach conjecture is not true for %d\n", num);
        }
    } else {
        printf("Number should be greater than 2 and even.\n");
    }
    
    return 0;
}

---

​ 这段代码首先定义了一个判断素数的函数prime()，该函数接收一个整数作为参数，然后通过遍历2到该数的平方根之间的所有数，来判断该数是否为素数。如果能被除了1和自身外的其他数整除，则不是素数，返回0；否则是素数，返回1。

​ 在主函数main()中，首先要求用户输入一个大于2的偶数，然后判断输入是否为偶数且大于2。如果是，就进入寻找两个素数之和等于该偶数的部分。通过遍历和判断1到该偶数一半的所有数，找到符合条件的两个素数，并输出。如果找不到这样的两个素数，则输出Goldbach猜想在该数上不成立。

​ 最后输出结果或者提醒用户重新输入符合条件的数。