题解

#include <bits/stdc++.h>
using namespace std;

vector<int> prime;

bool is_prime(int x){
    if(x == 1) return false;
    for(int i = 2;i <= sqrt(x);i++)
        if(x % i == 0)
            return false;
    return true;
}

int main(void){
    int n;
    cin >> n;

    for(int i = 2;i <= n;i++){
        if(is_prime(i))
            prime.push_back(i);
    }

    int d = 1;
    for(int i = 4;i <= n;i+=2){
        d = 1;
        for(auto c:prime){
            if(d == 0) break;
            if(is_prime(i - c)){
                cout << i << "=" << c << "+" << i-c << endl;
                d = 0;
            }
        }
    }
    return 0;
}