c语言编程验证,如何用C语言编程验证哥德巴赫猜想？

满意答案

msrgg

推荐于 2019.09.11

采纳率：44%    等级：9

已帮助：512人

#include

void main( )

{

int i, j, k, IsPrime;

for(i = 4; i <= 100; i += 2) /*偶数i从4到100*/

{

for(j = 2; j <= i / 2; j++) /* 将j从2到i/2进行测试 */

{

for(k = 2, IsPrime = 1; (k <= j / 2) && IsPrime; k++) /*判断j是否为素数*/

if(j % k == 0) IsPrime = 0;

if(IsPrime) { /*如果j是素数*/

for(k = 2, IsPrime = 1; (k <= (i - j) / 2) && IsPrime; k++) /*判断i-j是否是素数*/

if((i - j) % k == 0) IsPrime = 0;

if(IsPrime) /*如果i-j也是素数，则找到了i的一个解，将其输出，下一个偶数i*/

{

printf("%d = %d + %d\t", i, j, i - j);

break;

}

}

}

}

}

除了printf与main外，没有用到其他任何的函数，楼主不妨试一试。

22分享举报