8
8=3+5
1000
1000=3+997
10000
10000=59+9941
100000
100000=3+99997
1000000
1000000=17+999983
#include<stdio.h>
int is_sushu(long a)
{
long i=2;
while(i*i<=a)
{
if(a%i==0)
{
return(0);
}
i++;
}
return(1);
}
main()
{
long a,num;
while(EOF!=(scanf("%ld",&num))&&num%2==0)
{
a=3;
while(1)
{
if(is_sushu(a)&&is_sushu(num-a))
{
printf("%ld=%ld+%ld\n",num,a,num-a);
break;
}
a+=2;
}
}
getch();
}