#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;
}
京公网安备 11010502036488号