poj2262
#include<stdio.h> #include<math.h> bool isPrime(int n) { if(n==1)return 0; int d=(int)sqrt(n); for(int i=2;i<=d;i++) if(n%i==0)return 0; return 1; } main() { int n; while(~scanf("%d",&n)&&n) { int i; for(i=3;i<n;i++) if(isPrime(i)&&isPrime(n-i))break; printf("%d = %d + %d\n",n,i,n-i); } }