YTU OJ 2805: 验证数学猜想。

Description

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

Input

8

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;
    }

}