题解

#include<bits/stdc++.h>
using namespace std;
bool is_prime(int n){
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 <= i;j++){
if(is_prime(j) && is_prime(i - j)){
cout << i << "=" << j << "+" << i - j << endl;
break;
}
}
}
return 0;
}