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

运行结果：

学习心得：

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