题解

#include <bits/stdc++.h>
using namespace std;
int n;
map<int,bool>prime;
bool is_prime(int x){
for(int i=2;i<=x/i;i++){
if(x%i0)return false;
}return true;
}void find_prime(){
int i=2;
while(i<=n){
if(is_prime(i)){
prime[i]=true;
}i++;
}
}
void to_choose(int x){
for(auto it:prime){
if(prime.find(x-it.first)!=prime.end()){
cout<<x<<"="<<it.first<<"+"<<x-it.first<<"\n";
return;
}
}
}
int main() {
cin>>n;
find_prime();
for(int i=4;i<=n;i++){
if(i%20)to_choose(i);
}
return 0;
}