poj2262

//poj2262 以为素数又需要打表，没想到这样也可以过，看来1000000还比较小
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
//int a[1000005];
bool prime(int n)
{
	for(int i = 2; i < sqrt(1.0* n) + 1; i++)
	{
		if(n % i == 0)
			return false;
	}
	return true;
}

int main()
{
	//list();
	int n;
	cin>>n;
	while(n)
	{
		for(int i = 3; i <= n / 2; i += 2)
		{
			int j = n - i;
			if(prime(i) && prime(j))
			{
				cout<<n<<" = "<<i<<" + "<<j<<endl;
				break;
			}
		}
		cin>>n;
	}
	return 0;
}