#include<cstdio> #include<bitset> using namespace std; #define MAXN 1000000 //素数打表 水题 bitset<MAXN+5> Prime; void is_prime() { for(int i = 2;i<=MAXN;++i) { if(!Prime[i]) for(int j = 2*i;j<=MAXN;j+=i) Prime[j] = 1; } } int main() { is_prime(); int n,i; while(scanf("%d",&n),n) { for(i = 2;i<=n/2;++i) { if(!Prime[i]&&!Prime[n-i]) break; } printf("%d = %d + %d\n",n,i,n-i); } return 0; }