哥德巴赫猜想验证 - C++ 代码实现

#include using namespace std; // 判断一个数是否为质数 bool isPrime(int num) { if (num <= 1) { return false; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return false; } } return true; } int main() { int n; cin >> n; // 从2开始遍历，找到两个质数的和等于n for (int i = 2; i < n; i++) { if (isPrime(i) && isPrime(n - i)) { cout << i << " " << n - i << endl; break; } } return 0; }