验证哥德巴赫猜想C语言
时间: 2023-12-05 14:41:36 浏览: 136
以下是验证哥德巴赫猜想的C语言代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int n) { // 判断是否为素数
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false; }
}
return true;
}
void goldbach(int n) { // 验证哥德巴赫猜想
if (n <= 2 || n % 2 != 0) {
printf("输入错误!\n");
return;
}
for (int i = 2; i <= n / 2; i++) {
if (isPrime(i) && isPrime(n - i)) {
printf("%d = %d + %d\n", n, i, n - i);
return;
}
}
}
int main() {
int n;
printf("请输入一个大于2的偶数:");
scanf("%d", &n);
goldbach(n);
return 0;
}
```
阅读全文
相关推荐








