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

来源:互联网 发布:win7玩cf网络异常 编辑:程序博客网 时间:2024/05/29 17:11

Submit Statistic
Problem Description
验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。
Input
输入一个不小于6的偶数n。
Output
找出两个素数,使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。
Example Input
80
Example Output
80=7+73

#include <iostream>#include <math.h>#include <cstdio>#include <cstring>#include <algorithm>#include <iomanip>using namespace std;bool prime(int y){    for(int i = 2; i <= y-1; i++)    {        if(y % i == 0)        {            return false;            break;        }    }    return true;}void hh(int n){    for(int i = 2; i <= n-1; i++)    {        if(prime(i) && prime(n-i))        {            cout<<n<<"="<<i<<"+"<<n-i<<endl;            break;        }    }}int main(){    int n;    cin>>n;    if(n % 2 ==0)    {        hh(n);    }    return 0;}
原创粉丝点击