描述

哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.
做好了这件实事,就能说明这个猜想是成立的.
由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的，而且素数对中的第一个数不大于第二个数.

输入


输入中是一些偶整数M(5<M<=10000).


输出


对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.


样例输入


20
30
40

样例输出


7 13
13 17
17 23
大虾们，这个要怎么做啊？能详细点说说吗？？

int i,j,a[5000],n=0,m,q=0;
int x[100],y[100],s[10],p=0,min=0;
for(i=2;i<10000;i++)
{for(j=2;j<i;j++)
{if(i%j==0)
break;}
if(j>=i)
a[n++]=i;}
e:scanf("%d",&m);
if(m>5&&m<=10000&&m%2==0)
{
for(i=0;i<n;i++)
{for(j=0;j<n;j++)
if(a[i]+a[j]==m&&i<j)
{x[p]=a[i];
y[p]=a[j];
s[p]=a[j]-a[i];
p++;}}
min=s[0];
for(int t=0;t<p;t++)
if(min>s[t])
{min=s[t];q=t;}
printf("%5d%5d",x[q],y[q]);}
else {printf("\n重新输入：");goto e;}

仅供参考！

[ 本帖最后由 hjywyj 于 2011-5-17 06:51 编辑 ]