60分求助

P1579 哥德巴赫猜想(升级版)

w1747611276 @ 2019-10-09 11:57:33

include<stdio.h>

include<math.h>

int main()

{

int n;
int j=3,b[20000];
int m;
int c,d,e;
scanf("%d",&n);
for(int i=4;i<=20000;i++)
{
    m=0;
    for(int k=2;k<=i-1;k++)
    {
        if(i%k==0) m=1;
    }
    b[1]=2;
    b[2]=3;
    if(m==0)
    {
        b[j]=i;
        j++; 
    }
}
for(c=1;c<=j;c++)
{
    for(d=1;d<=j;d++)
    {
        for(e=1;e<=j;e++)
        if(b[c]+b[d]+b[e]==n)
        {
            printf("%d %d %d",b[c],b[d],b[e]);
            return 0;   
        }
    }
}

}


by w1747611276 @ 2019-10-09 12:03:53

999=3+5+991 不对吗?


by hhhh531889330 @ 2019-10-09 12:53:08

没错,我的AC代码跑出来也是这个结果。


by w1747611276 @ 2019-10-09 15:42:18

@hhhh531889330 那我下载错误的结果是这个是怎么回事。。。


by w1747611276 @ 2019-10-09 15:55:16

不用了。。我明白了。。


|