1157:哥德巴赫猜想(c++)

【题目描述】
哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。

【输入】
(无)

【输出】
分行输出:

例如:

6=3+3

8=3+5

(每个数只拆开一次,请保证第一个加数最小)

【输入样例】
(无)
【输出样例】
(无)

#include
#include
using namespace std;
bool judge(int x);
bool panduan(int y);
int main(){
     
	int i;
	for(i=6;i<=100;i=i+2){
     
		judge(i);
	}
	return 0;
}
bool judge(int x){
     
	for(int j=2;j<x;j++){
     
		if(panduan(j)&&panduan(x-j)){
     
			cout<<x<<"="<<j<<"+"<<(x-j)<<endl;
				break;
		}
	}
}
bool panduan(int y){
     
	int i;
	for(i=2;i*i<=y;i++){
     
		if(y%i==0){
     
			break;
		}
	}
	if(i*i>y){
     
		return true;
	}
	else{
     
		return false;
	}
}

你可能感兴趣的:(1157:哥德巴赫猜想(c++))