c++ 哥德巴赫猜想

    技术2024-11-05  27

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

    最新回复(0)