BNUOJ 6242

一道简单的模拟题！

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int n,sum;
int prime(int a)
{
    for(int i=2;i<=sqrt(a);i++)
        if(a%i==0)return 0;
    return 1;
}
int main()
{
    while(scanf("%d",&n)!=EOF&&n)
    {
       sum=0;
       for(int i=2;i<=n/2;i++){
            if(prime(i)&&prime(n-i)){
                sum++;
                if(i==n-i)sum--;
            }
        }
        printf("%d\n",sum);
    }
    //system("pause");
    return 0;
}