歌德巴赫猜想的证明

时间限制: 1 Sec  内存限制: 64 MB
提交: 228  解决: 101
[提交][状态][讨论版]

题目描述

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

输入

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

输出

找出两个为素数，使它们的和为n。

样例输入

80

样例输出

80=7+73

#include

#include

#include

using namespace std;

int prime(int n)

{int i,c;

c=1;

for(i=2;i

if(n%i==0)

c=0;

return c;

}

int gotbaha(int n)

{int i;

for(i=2;i

if(prime(i)&&prime(n-i))

{cout<<n<<'='<<i<<'+'<<n-i<<endl;

break;}

return 0;

}

int main()

{

    int n;

    int gotbaha(int);

    int prime(int);

    cin>>n;

    gotbaha(n);

    return 0;

}