c++编写函数验证哥德巴赫猜想

来源:互联网 发布:ubuntu gcc 安装包 编辑:程序博客网 时间:2024/05/22 01:47
#include<iostream>using namespace std;int prime(int n){int j,k;for(j=2;j<n;j++){if(n%j==0){k=0;return(k);break;}else{k=1;return(k);}}}int main(){int n,i;cout<<"请输入一个不小于6的偶数:"<<endl;cin>>n;while(n<6||n%2!=0){cout<<"请输入一个不小于6的偶数:"<<endl;cin>>n;} for(i=3;i<(n/2);i++){if(prime(i)){if(prime(n-i)){cout<<n<<"="<<i<<"+"<<n-i<<endl; }}}}