对于任何大于或等于4的偶数n,存在至少一对素数p1和p2,使得n = p1 + p2
没有人确定这个猜想是否真的成立。然而,对于给定的偶数,可以找到这样的一对素数(如果有的话)。这里的问题是编写一个程序,打印出满足给定偶数的猜想条件的所有素数对数。
一个偶数序列作为输入。可以有很多这样的数字。对应于每个数字,程序应输出上述对的数量。请注意,我们只统计不同的数对,因此不应将(p1,p2)和(p2,p1)分别计为两对不同的对。
输入格式:
在每个输入行中给出一个整数。你可以假定每个整数是偶数,并且大于或等于4且小于2的15次方。输入的结尾用数字0表示。
输出格式:
每个输出行应该包含一个整数。输出中不应出现其他字符。
输入样例:
在这里给出一组输入。例如:
6
10
12
0
结尾无空行
输出样例:
在这里给出相应的输出。例如:
1
2
1
#include <stdio.h>
int main()
{
int n=1,i,j,l,x,y;
int a[32768];
while(n!=0)
{
scanf("%d",&n);
if(n==0)
{
break;
}
for(i=0;i<32768;i++)
{
a[i]=0;
}
a[0]=2;
l=1;
y=0;
for(i=3;i<n;i++)
{
x=0;
for(j=2;j<i;j++)
{
if((i%j)!=0)
{
x++;
}
}
if(x==(i-2))
{
a[l]=i;
l++;
}
}
for(i=0;i<l;i++)
{
if((a[i]+a[i])==n)
{
y++;
}
for(j=i+1;j<l;j++)
{
if((a[i]+a[j])==n)
{
y++;
}
}
}
printf("%d\n",y);
}
return 0;
}
能正常结束啊,我这儿测试正常的