杭电acm1262

http://acm.hdu.edu.cn/showproblem.php?pid=1262

从数的中间开始判断，如果都为素数，就可以输出

#include<stdio.h>
int prime(int n)//判断素数
{
 int i;
 for(i=2;i<=n/2;i++)
   if(n%i==0)
     return 0;
 return 1;
}
int main()
{
 int m,a;
 while(scanf("%d",&m)!=EOF)
 {
    for(a=m/2;a>=2;a--)
    {
      if(prime(a)&&prime(m-a))
          {
           printf("%d %d\n",a,m-a);
           break;
          }
    }
 }
 return 0;
}