简单枚举

#include<bits/stdc++.h>
using namespace std;
bool f(int n){//判断是否为素数
	for(int i=2;i<n;i++){
		if(n%i==0) return false;
	}
	return true;
}
int main(){
	int n;
	cin>>n;
	for(int i=4;i<=n;i+=2){
		int cnt=2;
		while(f(cnt)==false || f(i-cnt)==false){//枚举求cnt
			cnt++;
		}
		cout<<i<<"="<<cnt<<"+"<<i-cnt<<endl;
	}
	return 0;
}