哥德巴赫猜想是一个数论问题,它的内容是:每一个大于2的偶数都可以写成两个质数之和。也就是说,对于任意大于2的偶数n,都存在两个质数p和q,使得n = p + q。
以下是使用C++语言实现哥德巴赫猜想的一个示例代码:
#include <iostream>
using namespace std;
// 判断一个数是否是质数
bool isPrime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
// 打印满足哥德巴赫猜想的两个质数
void printGoldbachConjecture(int n) {
if (n % 2 != 0 || n <= 2) {
cout << "Invalid input!" << endl;
return;
}
for (int i = 2; i <= n / 2; i++) {
if (isPrime(i) && isPrime(n - i)) {
cout &