YTU OJ 2805: 验证数学猜想。

最新推荐文章于 2023-09-12 20:48:58 发布

原创最新推荐文章于 2023-09-12 20:48:58 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

YTU OJ 同时被 3 个专栏收录

198 篇文章

订阅专栏

c++

52 篇文章

订阅专栏

水题

29 篇文章

订阅专栏

本文提供了一个简单的C++程序来验证歌德巴赫猜想，即每个大于2的偶数都可以表示为两个素数之和。通过定义一个检查素数的函数并利用循环遍历可能的素数组合来寻找符合条件的数对。

Description

写一个程序验证歌德巴赫猜想：一个不小于6的偶数可以表示为两个素数的和。提交函数prime即可。

Input

Output

8=5+3

HINT

#include <iostream>

#include <cmath>

using namespace std;

int main()

{ int prime(int);

int n,a,b;

cin>>n;

for(a=3;a<=n;a=a+2)

{ if(prime(a))

{ b=n-a ;

if(prime(b))

cout<<n<<"="<<a<<"+"<<b<<endl;

}

return 0;}

}

Source

tanzheng

【AC代码】：

#include <iostream>

#include <cmath>

using namespace std;

int prime(int x)
{
    for(int i=2; i<x; i++)
    {
        if(x%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int prime(int);
    int n,a,b;
    cin>>n;
    for(a=3; a<=n; a=a+2)
    {
        if(prime(a))
        {
            b=n-a ;
            if(prime(b))
                cout<<n<<"="<<a<<"+"<<b<<endl;
        }
        return 0;
    }

}