杭电acm1397

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

这题跟UVA上面的一题是基本一样的，但是hdoj上的时间限制得更狠，暴力来的话会超时，应该先将2到2的15次的数都打上标识，然后从2开始，循环到输入的那个数n，分别去判断那对数，刚开始是打算一次把所有的数都打表，后来发现时间太特么久了

#include<stdio.h>
#include<math.h>
int yanzheng(int a)
{
 int i;
 for(i=2;i<=sqrt(a);i++)
   { 
   if(a%i==0)
      return 0;
   }
 return 1;
}
int main()
{
 int n,j,js,i,s;
 int ans[33000];
 for(j=2;j<33000;j++)
    ans[j]=yanzheng(j);
 while(scanf("%d",&n)&&n)
      {
      js=0;
      for(i=2;i<=n/2;i++)
      if(ans[i]&&ans[n-i])
         js++;
       printf("%d\n",js);  
      }
 return 0;
}