#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int x;
void gotbaha(int);
cout<<"输入一个不小于6的偶数:";
cin>>x;
gotbaha(x);
return 0;
}
void gotbaha(int n){
int prime(int);
int j;
for(int i=3;i<n;i=i+2){
if(prime(i)){
j = n -i;
if(prime(j))
cout<<n<<"="<<i<<"+"<<j<<endl;
}
}
}
int prime(int a){
int flag =1;
int m = sqrt(a);
for(int i=2;i<=m;i++){
if(a%i==0)
flag=0;
}
return flag;
}
谭浩强C++第四章题7 写一个函数验证哥德巴赫猜想:一个不小于6的偶数可以表示为两个素数之和,如6=3+3,8=3+5,10=3+7···在主函数中输入一个不小于6的偶数n,然后调用函数gobaha函
最新推荐文章于 2024-04-29 10:23:42 发布