您的位置:首页 > 编程语言 > C语言/C++

c++ 哥德巴赫猜想

2011-02-08 16:16 176 查看
#include<iostream>   //该程序为哥德巴赫猜(想输出所有的组合)
#include<cmath>
using namespace std;
int main()
{
int n,i,c,q,x,w;
bool prime(int);
cout<<"请输入一个不小于六的偶数:";
cin>>n;
c=n%2;
if(c!=0)cout<<"请输入不小于6的/'偶数/'"<<endl;
else
if(n<6)cout<<"请输入/'不小于6/'的偶数"<<endl;
else
{

for(i=1;i<=n/2;i=i+2)
{
w=prime(i);
if (w==false) continue;
q=n-i;
x=prime(q);
if(x==true)
cout<<n<<"="<<i<<"+"<<q<<endl;
}

return 0;
}
}
bool prime(int p)
{
int k,j;
int ios=true;
k=int(sqrt(p));
for(j=2;j<=k;j++)
if(p%j==0)
{
ios=false;
break;
}
return ios;

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