C++函数与结构体——哥德巴赫猜想

题目描述

输入一个偶数N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案。

输入格式

第一行N

输出格式

4=2+2 6=3+3 …… N=x+y

分析：

使用for循环，4的等式直接输出，i从6开始到n，进行计数，因为是偶数，因此i=i+2，在使用一个for循环进行加数的判断，先对j进行素数判断，如果是，再对i-j进行素数的判断，如果是就输出。

代码：

#include
using namespace std;
int c(int a) {//素数的判断
	for (int i = 2; i < a; i++) {
		if (a % i == 0) {
			return 1;
		}
	}
	return 0;
}
int main() {
	int n;
	cin >> n;
	cout << "4=2+2" << endl;//4的等式直接输出
	for (int i = 6; i <= n; i = i + 2) {//从6开始到n，因为要偶数i是加2
		for (int j = 2; j <= n / 2; j++) {
			if (c(j)==0&&c(i - j) == 0) {//如果两个数都是素数，则输出
				cout << i << "=" << j << "+" << i - j << endl;
				break;
			}
		}
	}

	return 0;
}