2805: 验证数学猜想。

2805: 验证数学猜想。

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 181  Solved: 113
[ Submit][ Status][ Web Board]

Description

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

Input

8

Output

8=5+3

代码：

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


}



bool prime(int n)
{
      int i=2;
    while(n%i!=0)
        ++i;
    if(n==i)
        return true;
    else
        return false;

}

运行结果：

学习心得：

之前被名字吓到了，看了一眼题目就放弃了，后面发现只是让补充个判断素数的函数。