杭电1262寻找素数对----20140723

#include "stdio.h"
#include "math.h"
int prime(int n)
{int a,i;
 a=(int)sqrt(n);
 for(i=2;i<=a;i++)
 {if(n%i==0)
 return 0;}
    return 1;
}
void main()
{int x,y,i,n,half;
 while(scanf("%d",&n)!=EOF)
 {half=n/2;
  x=prime(half);
  y=prime(n-half);
  if(x&&y) printf("%d %d\n",half,n-half);
  else
  {for(i=half;i<n;i++)
   {x=prime(i);
    if(x==0) continue;
   y=prime(n-i);
   if(y) {printf("%d %d\n",(n-i),i);break;}
   }
  }

 }
 return 0;
}

ps:判断素数时要到a, for(i=2;i<=a;i++),等号。注意{ }的使用范围。