内存:128  时间:1

题目描述

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

输入

8

输出

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

代码如下


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

代码来源于互联网,仅供参考!