C语言 哥德巴赫猜想来自

问题补充说明：Description所谓哥德巴赫猜想，就是指任何一个大于2的偶数，都可以写成两个素数的和。现在输入一个偶数，要求寻找两个素数，使其和等于该偶数。由于可能有多组素数对满足条件，所以本... Description所谓哥德巴赫猜想，就是指任何一个大于2的偶数，都可以写成两个素数的和。现在输入一个偶数，要求寻找两个素数，使其和等于该偶数。由于可能有多组素数对满足条件，所以本题要求输出两数差最小的那两个素数。Input输入一个偶整数M，M大于2。Output对于每个偶数，输出两个彼此最接近的素数，并且其和等于该偶数。（输出时两个素数小的在前，大的在后）。Sample Input20 Sample Output7 13求指导~~~ 展开

我的程序不行么，我回答过你一次了

#include<stdio.h>

intis_prime(intn)

{

inti;

f360问答or(i=2;i<n;i++)

{

if(n%i==0)

break;

}

if(n==i)

re更丰核沙turn1;

else

return0;

}

intmain(vo木地职三灯id)

{

intM;

inti,j;

intflag=0;

征造迫专场术系背市增scanf("%d",&M);

for(i=M/2;i<M;i++)

{

for(j=M/2;j>1司块终找;j--)

if((is_prime(i)&&is_prime(j))&&((i+j)==M))

{

printf("%d%d\n",j,i);

flag=1;

break;

}

if(flag==1)

break;

}

return0;

}

标签：C语言,哥德巴赫猜想,来自