用c语言验证哥德巴赫猜想
时间: 2024-03-13 07:39:01 浏览: 167
以下是用C语言验证哥德巴赫猜想的代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
// 判断一个数是否为素数
int is_prime(int n) {
if (n <= 1) {
return 0;
}
int sqr = sqrt(n);
for (int i = 2; i <= sqr; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
// 验证哥德巴赫猜想
void verify_goldbach(int n) {
if (n <= 2 || n % 2 != 0) {
printf("输入有误,请输入大于2的偶数!\n");
return;
}
int flag = 0;
for (int i = 2; i <= n / 2; i++) {
if (is_prime(i) && is_prime(n - i)) {
printf("%d = %d + %d\n", n, i, n - i);
flag = 1;
}
}
if (!flag) {
printf("验证失败!\n");
}
}
int main() {
int n;
printf("请输入一个大于2的偶数:");
scanf("%d", &n);
verify_goldbach(n);
return 0;
}
```
阅读全文
相关推荐

















