哥德巴赫猜想验证程序 - C++ 实现

#include #include 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; cin >> n;

vector<int> primes; // 保存素数
for (int i = 2; i <= n / 2; i++) {
    if (isPrime(i)) primes.push_back(i);
}

for (int i = 0; i < primes.size(); i++) {
    int prime1 = primes[i];
    int prime2 = n - prime1;
    if (isPrime(prime2)) {
        cout << n << '=' << prime1 << '+' << prime2 << endl;
        break;
    }
}

return 0;

}