[C语言]哥德巴赫猜想

最新推荐文章于 2023-12-26 14:31:11 发布

zouhy2001

最新推荐文章于 2023-12-26 14:31:11 发布

阅读量4k

点赞数 6

文章标签：哥德巴赫猜想 C语言作业数组遍历

本文链接：https://blog.csdn.net/zouhy2001/article/details/103105679

版权

《拯救同学憨憨√》——第一期
题目：
数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证5000以内的偶数都可以分解成两个素数之和。
输入格式：
输入在一行中给出一个(2, 5000]范围内的偶数N。
输出格式:
在一行中按照格式“N = p + q”输出N的素数分解，其中p \le≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。
输入样例：
24
输出样例：
24 = 5+19
AC思路：
先找出5000以内的素数存入一个数组，再用两层for循环遍历这个数组，内置一个if判断是否符合条件。
代码如下：

#include<stdio.h>
#include<math.h>
int main()
{
    int cnt=1,a[10000];
    //cnt是记录目前找到了第几个素数，将其存入a[cnt]位上
    //下面是找出5000以内的素数模块
    for(int n=2;n<=5000;n++){
        int isp=1;
        for(int i=2;i<=sqrt(n);i++){
            if(n%i==0){
                isp=0;
                break;
            }
        }
        if(isp==1){
            a[cnt]=n;
            cnt++;
        }
    }
    //最后一个素数存完多执行了cnt++,所以要减掉
    cnt--;
    int num,flag=0;
    //num是要分解的那个偶数，flag是判断是否找到了这个组合，然后结束外层循环
    //求求你们写代码打括号吧！我求你们了！！！
    //外层是较小的数内层是大于外层的数的
    scanf("%d",&num);
    for(int i=1;i<=cnt;i++){
        for(int j=1;j<=cnt;j++){
            if(a[i]+a[j]==num){
                printf("%d = %d + %d",num,a[i],a[j]);
                flag=1;
                break;
            }
        }
        if(flag==1){
            break;
        }
    }
    return 0;
}