1631哥德巴赫猜想

题目描述

哥德巴赫猜想：对于任一个大于或等于4的偶数n，至少存在一对素数p1和p2,使得n＝p1+p2。 
这个猜想目前既没有被证明，也没有被否定。没有人确定这个猜想是否成立。但是，如果对于给定的一个偶数，存在这样一对素数的话，人们是可以找到的。我们的要求是编写一个程序，对于给定的一个偶数，计算出存在多少对素数满足这个猜想。 
在输入中给出一系列偶数。对于每一个数，程序输出存在的素数对数。注意：我们关心的是真正不同的数字对数，所以不能将(p1,p2)和(p2,p1)作为不同的两对数。

输入

每行给出一个整数。假设每个整数为偶数，并且大于或等于4，小于等于2的15次方。输入文件的结尾用0表示。

输出

每个输出行包含一个整数。不要在输出中出现其他字符。

示例输入

610120

示例输出

121

提示

#include<stdio.h>

void even(int x);
int isprime(int x);
void main()
{
int a;
while( scanf("%d",&a)&&a)
{
if(a%2==0)
even(a);
}
}
void even(int x)
{
int i,c=0;
for(i=2;i<=x/2;i++)
if(isprime(i)&&isprime(x-i))
{ c++;}
printf("%d\n",c);

}


int isprime(int x)
{
int i;
for(i=2;i<=x-1;i++)
if(x%i==0)
return 0;
return 1;
}