Question

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

Answer 1

#include <stdio.h>
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外，没有用到其他任何的函数，楼主不妨试一试。