2805: 验证数学猜想。

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 234  Solved: 153
[ Submit][ Status][ Web Board]

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

代码：

#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;
}
}
int prime(int n)
{
int i,t;
for(i=2;i<n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}