WA+TLE求助
查看原帖
WA+TLE求助
704738
wshiren楼主2022/7/27 16:59
#include <bits/stdc++.h>
using namespace std;
bool isPrime(int n){
	if(n != 2 && n % 2 == 0) return false;
	for(int i = 2; i < sqrt(n); ++i) if(n % i == 0) return false;
	return true;
}
int main(){
	int n;
	cin >> n;
	for(int i = 4; i < n; i += 2) for(int j = 2; j < n; ++j) for(int k = 2; k < n; ++k) if(isPrime(j) && isPrime(k) && j + k == i) cout << i << '=' << j << '+' << k << endl;
	return 0;
}
2022/7/27 16:59
加载中...