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

最新推荐文章于 2023-12-12 20:00:08 发布

Lycodeboy

最新推荐文章于 2023-12-12 20:00:08 发布

阅读量2.9k

点赞数 1

文章标签：山东理工 acm 数据 acm 设计实例

本文链接：https://blog.youkuaiyun.com/Lycodeboy/article/details/53046237

版权

山东理工大学 oj 同时被 2 个专栏收录

81 篇文章

订阅专栏

函数的运用

11 篇文章

订阅专栏

本文介绍了一个C/C++程序，用于验证歌德巴赫猜想：每个不小于6的偶数都可以表示为两个素数之和。通过输入一个特定的偶数n，程序将找出并展示满足条件的一对素数。

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

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

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

验证“每个不小于6的偶数都是两个素数之和”，输入一个不小于6的偶数n，找出两个素数，使它们的和为n。

Input

输入一个不小于6的偶数n。

Output

找出两个素数，使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。

Example Input

Example Output

80=7+73

#include<stdio.h>
int main()
{
    long int x,y,z,j;
    scanf("%ld" , &x);
    y=x;
    for(z=3;z<y;z++)
    {
        y=x-z;
        for(j=2;j<=z-1;j++)
   {
       if(z%j==0)
        break;
   }
   if(j<z)continue;
       for(j=2;j<=y-1;j++)
   {
       if(y%j==0)
        break;
   }
   if(j<y)continue;
   printf("%ld=%ld+%ld",x,z,y);
   break;
    }
    return 0;
}