哥德巴赫猜想是指大于2的偶数都可以分解为两个质数之和,下列代码用于验证4-1000之内的偶数能否分解为两个质数之和,其中isPrime()是已经定义好的用于判断正整数N是否为质数的函数,返回bool值。
for (i = 4; i < 1000; i += 2)
for (j = 2; j < i; j++)
if (isPrime(j) && isPrime(i-j)){
printf("%d=%d+%d\n", i, j, i-j);
break;
}