c++ 验证哥德巴赫猜想
时间: 2023-11-24 08:51:23 浏览: 112
验证哥德巴赫猜想C++
以下是C++验证哥德巴赫猜想的代码示例:
```c++
#include <iostream>
using namespace std;
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;
}
int main() {
int n;
cout << "请输入一个大于2的偶数:";
cin >> n;
for (int i = 2; i <= n / 2; i++) {
if (isPrime(i) && isPrime(n - i)) {
cout << n << " = " << i << " + " << n - i << endl;
}
}
return 0;
}
```
该程序首先输入一个大于2的偶数n,然后从2到n/2遍历每个数i,判断i和n-i是否都为素数,如果是,则输出n=i+(n-i)。
阅读全文