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);
      }
}

 

posted on 2012-12-19 21:04  dokc  阅读(159)  评论(0编辑  收藏  举报

导航