东华OJ 基础题63 歌德巴赫猜想

问题描述 :

歌德巴赫猜想指出：任何一个大于2的偶数，都可以表示成两个素数的和。例如：8 = 3+5， 44 = 13+31等。试编程在6至100范围内验证歌德巴赫猜想。

输入说明 :

先输入一个正整数n，表示有n组测试数据。所有数据前后没有多余的空行，两组数据之间也没有多余的空行。每组输入数据由一行组成，在接下来的n行中，每行有1个偶数a（6≤a≤100），在行首和行尾没有多余的空格。

输出说明 :

对于每组输入，输出满足歌德巴赫猜想两个素数，小的素数的在前，在行首和行尾没有多余的空格。如果有多组结果，输出的第一个素数要求最小。所有数据前后没有多余的空行，两组数据之间也没有多余的空行。

输入范例 :

2
8
44

输出范例 :

3 5
3 41

完整C++代码

把前面的素数存起来，然后判断是否在里面就好

#include <bits/stdc++.h>

using namespace std;

bool sushu(int num) {
	if (num == 2) {
		return true;
	}
	for (int i = 2; i < num; i++) {
		if (num % i == 0) {
			return false;
		}
	}
	return true;
}

int main()
{
	vector<int> vec;
	int n = 2;
	while (n < 110) {
		if (sushu(n)) {
			vec.push_back(n);
		}
		n++;
	}
	cin >> n;
	while (n--) {
		int cur;
		cin >> cur;
		for (int i = 0; i < cur; i++) {
			if (count(vec.begin(), vec.end(), cur - vec[i])) {
				cout << vec[i] << " " << cur - vec[i] << endl;
				break;
			}
		}
	}
	return 0;
}

😋欢迎大伙私信或者评论区交流讨论😋