90分
查看原帖
90分
540832
one_OIER楼主2022/4/12 20:07
#include <bits/stdc++.h>
#define N 6000
using namespace std;
bool a[N * 2];
int main() {
	int n;
	cin >> n;
	memset(a, true, sizeof(a));
	a[0] = a[1] = false;
	for(int i = 2;i <= N;i++){
		if(a[i]) {
			for(int j = 2;i * j <= N;j++){
				a[i * j] = false;
			}
		}
	}
	for(int i = 4;i <= n;i += 2){
		for(int j = 2;j <= i / 2;j++){
			if(a[j] && a[i - j]){
			    cout << i << "=" << j << "+" << i - j << endl;
				break;
			}
		}
	}
	return 0;
}
2022/4/12 20:07
加载中...