C语言实现哥德巴赫猜想（附带源码）

最新推荐文章于 2025-03-13 20:05:39 发布

Katie。

最新推荐文章于 2025-03-13 20:05:39 发布

阅读量717

点赞数 6

分类专栏： c、c++实现算法文章标签：算法

本文链接：https://blog.csdn.net/m0_61840987/article/details/144828410

版权

c、c++实现算法专栏收录该内容

203 篇文章

订阅专栏

项目介绍

哥德巴赫猜想（Goldbach Conjecture）是数论中一个非常著名的未解猜想。该猜想由数学家克里斯蒂安·哥德巴赫于1742年提出，内容为：

“每个大于2的偶数都可以表示为两个质数之和。”

例如，4 = 2 + 2，6 = 3 + 3，8 = 3 + 5，10 = 3 + 7，等等。虽然该猜想已被验证过非常大的数，但目前仍没有证明其对所有偶数成立。

实现思路

本项目的目标是用C语言实现哥德巴赫猜想的验证。程序的功能是，对于给定的偶数 nnn，检查是否可以找到两个质数 p1 和 p2，使得：

n=p1+p2

我们可以通过以下步骤来实现：

检查偶数范围：输入一个大于2的偶数 n，如果 n 不满足条件，则提示错误。
生成质数列表：通过筛法（如埃拉托斯特尼筛法）生成所有小于等于 n 的质数。
寻找两个质数之和等于给定偶数：遍历生成的质数列表，检查是否能找到两个质数，使它们的和等于 nnn。
输出结果：如果找到两个质数之和等于 n，输出这两个质数；否则，输出未找到的提示。

C语言代码实现

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

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

// 函数：验证哥德巴赫猜想
void goldbach_conjecture(int n) {
    // 检查输入的偶数是否合法
    if (n <= 2 || n % 2 != 0) {
        printf("请输入一个大于2的偶数。\n");
        return;
    }

    // 遍历所有小于等于n的数，检查是否存在两个质数之和等于n
    for (int i = 2; i <= n / 2; i++) {
        if (is_prime(i) && is_prime(n - i)) {
            printf("%d = %d + %d\n", n, i, n - i);
            return;
        }
    }

    // 如果没有找到符合条件的两个质数
    printf("没有找到符合条件的两个质数之和等于 %d。\n", n);
}

int main() {
    int n;

    // 输入偶数
    printf("请输入一个大于2的偶数：");
    scanf("%d", &n);

    // 调用函数验证哥德巴赫猜想
    goldbach_conjecture(n);

    return 0;
}

代码解释

is_prime 函数：
- 用于判断一个数 nnn 是否为质数。方法是通过遍历从 2 到 n 的整数，判断是否有能整除 n 的数。如果有，则 n 不是质数，返回 false；否则返回 true。
goldbach_conjecture 函数：
- 该函数用于验证哥德巴赫猜想。
- 首先检查输入的偶数 n 是否大于 2 且为偶数，如果不是则输出错误提示。
- 然后从 2 开始遍历到 n/2，检查是否存在两个质数 p1和 p2，使得它们的和等于 nnn。
- 如果找到了符合条件的两个质数，则输出结果并返回；如果没有找到，则输出提示信息。
main 函数：
- 输入一个大于 2 的偶数 n。
- 调用 goldbach_conjecture 函数来验证哥德巴赫猜想并输出结果。