UVA 686

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=627

所有大于4的偶数都是两个素数之和，依次判断这样不重复的素数对，并输出

#include<stdio.h>
#include<math.h>
int yanzheng(int a)//这个函数判断a是否为素数
{
 int i,flag=0;
 for(i=2;i<=sqrt(a);i++)
   { if(a%i==0)
      {
       flag=1;
       break;
      }
   }
 if(flag)
   return 0;
 else return 1;
}
int main()
{
 int n,j,js,i;
 while(scanf("%d",&n)&&n)
      {
       js=0;
       for(i=2;i<=n/2;i++)
          {
           if(i!=2&&i%2==0)
              continue;//除2以外的偶数直接跳过
           if(yanzheng(i))
             {
              j=n-i;
              if(yanzheng(j))
                 js++;//如果相加的两个数都为素数，则计数加一
             }
           }
       printf("%d\n",js);  
      }
 return 0;
}