C++源代码 写一个函数验证哥德巴赫猜想:一个不小于6的偶数可以表示为两个素数之和

2016-06-21 21:35:29  分类: c++程序设计第三版谭浩强课后答案  参与:

 写一个函数验证哥德巴赫猜想:一个不小于6的偶数可以表示为两个素数之和,如6=3+3,8=3+5,10=3+7……在主函数输入一个不小于6的偶数N。然后调用函数gotbaha,在gotbaha函数中再调用prime函数,prime函数的作用是判别一个数是否为素数。在godbah函数中输出以下形式的结果:
34=3+31

以下是此题的【c++源代码】

#include <iostream>
#include <cmath>
using namespace std;
int main()
{void godbaha(int);
 int n;
 cout<<"input n:";
 cin>>n;
 godbaha(n);
 return 0;
}
void godbaha(int n)
{int prime(int);
 int a,b;
 for(a=3;a<=n/2;a=a+2)
   {if(prime(a))
      {b=n-a;
       if (prime(b))
     cout<<n<<"="<<a<<"+"<<b<<endl;}
    }
}

int prime(int m)
{int i,k=sqrt(m);
 for(i=2;i<=k;i++)
 if(m%i==0) break;
 if (i>k) return 1;
 else     return 0;
}

来源:c++程序设计第三版谭浩强课后答案

本文链接:http://www.wb98.com/cjia/post/cjia_4.7.html


本站文章搜索:

<< 上一篇下一篇 >>

搜索

Tags列表

赞助商链接