SDUT-1136 C/C++程序训练6---歌德巴赫猜想的证明

最新推荐文章于 2022-03-14 21:30:43 发布

Lifca

最新推荐文章于 2022-03-14 21:30:43 发布

阅读量1.3k

点赞数

分类专栏： C语言基础题

本文链接：https://blog.youkuaiyun.com/Euthanazia/article/details/73381672

版权

C语言基础题专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序通过判断素数并利用哥德巴赫猜想来寻找一对素数，使得这对素数之和等于输入的整数n。文章详细解释了判断素数的方法及如何遍历所有可能的素数组合。

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

Code

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

int isPrime(int x)
{
    int i;
    for(i=2; i<=sqrt(x); i++)
    {
        if(x % i == 0)
            break;
    }
    if(i > sqrt(x))
        return 1;
    else
        return 0;
}

int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=3; i<n; i++)
    {
        if(isPrime(i) && isPrime(n-i))
        {
            printf("%d=%d+%d\n",n,i,n-i);
            break;
        }
    }
    return 0;
}

反思：前期学习函数时卡得比较久的一道题，其实明白后很简单，写一个判断素数的函数，将n拆成两个数，第一个数从3开始遍历，每次都判断i和n-i是否为素数，如果找到一组素数之和为n就输出，因为只要输出第一个小的素数组，所以跑一遍即可。