验证哥德巴赫猜想,将6到10000的偶数分解为两个素数的和#include#includeint ss(int);int main(){long i,j,a[2500],min,m;for(i=6;i

问题描述:

验证哥德巴赫猜想,将6到10000的偶数分解为两个素数的和
#include
#include
int ss(int);
int main()
{
long i,j,a[2500],min,m;
for(i=6;i

#include
#include
int ss(int);
int main()
{
long i,j,a[2500],min,m;
for(i=6;i{for(j=3;jif(ss(j)&&ss(i-j))
{
m=0;
a[m++]=labs(i-2*j);问题好象在这儿,改为 a[m++]=labs(i-j)
}


min=a[0];
for(m=1;;m++)
{if(a[m]min=a[m];
}


for(m=0;;m++)
if(a[m]==min)
printf("%d %d\n",j,i-j);
}


return 0;
}

int ss(int n)
{
int k;
for(k=2;kif(n%k!=0)
return 1;
return 0;
}

for(k=2;k