题解

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int n;
bool b;
bool f(int x){
    if(x%2==0 && x!=2){
        return false;
    }
    else if(x==2){
        return true;
    }
    for(int i=3;i<=sqrt(x);i++){
        if(x%i==0){
            return false;
        }
    }
    return true;
}
int main(){
    cin>>n;
    for(int i=4;i<=n;i+=2){
        for(int j=2;j<=i;j++){
            b=false;
            for(int k=2;k<=i;k++){
                if(j+k==i && f(j) && f(k)){
                    cout<<i<<"="<<j<<"+"<<k<<endl;
                    b=true;
                    break;
                }
            }
            if(b){
                break;
            }
        }
    }
}