哥德巴赫猜想
如果哥德巴赫猜想是正确的，一个（不小于6的）偶数，都是两个素数之和。那么这个偶数能被至少一个素数对表示，如14，即可以表示为14＝3＋11，也可以表示为14=7+7。不同的偶数对应的素数对的数目是不一样的，如偶数6，就只能表示为6=3+3。对于每个给定的偶数，我们希望知道有多少素数对的和等于该偶数。input
有多组测试数据。每组测试数据占一行，包含唯一的一个正偶数n.(6 <= n <= 224,)。 输出以EOF结束。
output
对于每个输入的偶数，输出一行包含唯一的一个整数：表示有多少个素数对的和是输入的偶数。
sample_input
6
14
sample_output
1
2
代码如下
#include <stdio.h>
#include <math.h>
int sushu(int n)
{
int i,j;
for (i=2;i<=sqrt(n);)
{
j=n%i;
if (j==0)
break;
if (i==2)
i++;
else i=i+2;}
if (j==0)
return 0;
else
return 1;
}
int main ()
{
int a,n,b,sum;
while (scanf("%d",&n)!=EOF)
{if (n>=6&&n<=224)
{sum=0;
for (a=3;a<=(n/2);a+=2)
{ b=n-a;
if (sushu(a)==1&&sushu(b)==1)
sum++;
}
printf("%d\n",sum);
}
}
return 0;
}
错了么？
验证成功
提交还是错误
