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

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

posted @ 2013-05-29 23:39  千手宇智波  阅读(824)  评论(0)    收藏  举报