您的位置:首页 > 其它

验证哥德巴赫猜想

2017-10-30 16:13 232 查看
编写程序验证哥德巴赫猜想: 一个不小于6的偶数可以表示为两个素数之和,如6=3+3, 8=3+5, 10=3+7,…
要求:
(1)子函数prime函数,prime函数的作用是判别一个数是否为素数,返回一个整数(0表示非素数,1表示素数)
(2)子函数gotbaha函数,调用prime函数,输出该数的所有素数和等于该数。
(3)在主函数中输入一个不小于6的偶数n,然后调用函数gotbaha。

#include <iostream> 

#include <cmath> 

using namespace std; 

int main() 

{void godbaha(int); 

 int n; 

 cin>>n; 

 godbaha(n); 

 return 0; 



void godbaha(int n)

{
int i=2,prime(int);
for(;i<(n/2+1);i++){
if(prime(i)==1){
if(prime(n-i)==1)
cout<<n<<'='<<i<<'+'<<n-i<<endl;
}
}

 } 

int prime(int m)

{
int i=2;
for(;i<m;i++){
if(m%i==0){
return 0;
break;
}
}return 1;

 } 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: