解决这道题很简单，筛法都不用，详情见代码：

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
bool isPrime(int x){
	if(x<2)return false;
	for(int i=2;i*i<=x;i++){
		if(x%i==0)return false;
	}return true;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	while(cin>>n){
		if(n==0)break;
		cout<<n<<" = ";
		for(int i=3;i<=n;i++){
			if(isPrime(i)&&isPrime(n-i)){
				cout<<i<<" + "<<n-i<<endl;
				break;
			}
		}
	}
	return 0;
}