傻乎乎的写法习题6-5 使用函数验证哥德巴赫猜想 (20分)

最新推荐文章于 2022-04-21 16:39:36 发布

flowhappy

最新推荐文章于 2022-04-21 16:39:36 发布

阅读量342

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PTA习题

本文链接：https://blog.csdn.net/qq_41603599/article/details/108342663

PTA习题专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的素数判断函数，并利用该函数验证了哥德巴赫猜想，即所有不小于6的偶数都可以表示为两个奇素数之和。通过具体的代码示例，展示了如何实现素数判断及哥德巴赫猜想的验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

int prime(int p) {
    int flag = 1;
    if (p < 2) {
        flag = 0;
    }
    for (int i = 2; i < p; i++) {
        if (p % i == 0) {
            flag = 0;
        }
    }
    return flag;
}
void Goldbach(int n) {
    int a;
    for (int i = 2; i < n; i++) {
        if (prime(i) != 0) {
            a = n - i;
            if (prime(a) != 0) {
                printf("%d=%d+%d", n, i, a);
                break;
            }
        }
    }
}