写一个C语言程序可以验证哥德巴赫猜想:一个大于2的偶数总是可以分解成两个素数的和。

用的方法不要太深奥
2025-04-08 06:52:58
推荐回答(1个)
回答1:

#include 

bool IsPrimeNum(int n) {

if(n < 2) return false;

for(int i = 2;i*i <= n;i++)

if(n%i == 0) return false;

return true;

}

int main() {

int counter;

for(int i = 100;i < 103;i += 2) {

printf("%d",i);

counter = 0;

for(int j = 2;j <= i;j++) {

if(IsPrimeNum(j) && (IsPrimeNum(i - j))) {

if(counter%12 == 0) printf("\n");

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

counter++;

}

}

printf("\n");

}

return 0;

}