- #include "stdio.h"
- #include "math.h"
- main()
- { int a,b,c,d;
- scanf("%d",&a);
- for(b=3;b<=a/2;b+=2)
- { for(c=2;c<=sqrt(b);c++)
- if(b%c==0) break;
- if(c>sqrt(b))
- d=a-b;
- else
- break;
- for(c=2;c<=sqrt(d);c++)
- if(d%c==0) break;
- if(c>sqrt(d))
- printf("%d=%d+%dn",a,b,d);
- }
- }