杭电2098,SUM减因为去掉重复的

来源:互联网 发布:算法设计与分析基础 3 编辑:程序博客网 时间:2024/06/05 12:03
#include<stdio.h>
int f(int s)
{
    int j;
    for(j=2;j*j<=s;j++)
    if(s%j==0) return 0;
    return 1;
}
int main()
{
    int a,i,sum;
    while(scanf("%d",&a),a)
    {
      sum=0;
      for(i=2;i<=a/2;i++)
      {if(f(i)&&f(a-i)) {
      sum++;
      if(i==(a-i)) sum--;}
      }
      printf("%d\n",sum);
    }
    return 0;
}
0 0