用C++输入一个偶数 NN,验证 4\sim N4∼N 所有偶数是否符合哥德巴赫猜想:任一大于 22 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 1010,10=3+7=5+510=3+7=5+5,则 10=5+510=5+5 是错误答案。
时间: 2023-02-21 07:40:03 浏览: 180
c++验证哥德巴赫猜想
下面是一个示例代码,实现了上述需求:
```
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int n;
printf("请输入一个偶数:");
scanf("%d", &n);
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);
return 0;
}
}
printf("找不到答案\n");
return 0;
}
```
阅读全文