c++实现哥德巴赫猜想
时间: 2023-09-19 15:11:06 浏览: 176
c++验证哥德巴赫猜想
5星 · 资源好评率100%
哥德巴赫猜想指的是任何大于2的偶数都能表示成两个质数之和。以下是C语言实现:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= n/2; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
printf("Enter an even number greater than 2: ");
scanf("%d", &n);
for (int i = 2; i <= n/2; i++) {
if (isPrime(i)) {
if (isPrime(n-i)) {
printf("%d = %d + %d\n", n, i, n-i);
}
}
}
return 0;
}
```
首先编写了一个用于检查一个数字是否为质数的函数`isPrime`,接着在`main()`函数中输入一个偶数`n`,然后查找两个质数之和等于`n`的情况。如果找到了,就将这两个质数输出。
阅读全文