补齐函数验证哥德巴赫猜想

程序设计实验\实验四 函数

补齐函数验证哥德巴赫猜想
此代码由lzh同学提供

在这里插入代码片
#include <iostream>
#include <cmath>
using namespace std;
int prime(int m)
{
 int i;
 bool b=true;
 for(i=2;i<=m/2;i++)
 if(m%i==0){b=false;break;}
 return b;
}
void godbaha(int n) 
{
 int i;
 for(i=2;i<=n/2;i++)
 {
  if(prime(i)==1&&prime(n-i)==1)
  cout<<n<<"="<<i<<'+'<<n-i<<endl;
 }
}
int main()
{
 int n;
 cin>>n;
 godbaha(n);
 return 0;
}

结果：

输入：
78
输出：
78=5+73
78=7+71
78=11+67
78=17+61
78=19+59
78=31+47
78=37+41