# 哥德巴赫猜想验证1## 题目描述数学界著名的哥德巴赫猜想是指任何一个大于 $2$ 的偶数 $n$都能拆分成两个质数 $ab$ 之和。输入 $n$输出 $ab$若有多个方案输出 $a$ 最小的那个方案。## 输入格式从标准输入读入数据。输入一个正整数 $n$$2 nle10000$ 且保证为偶数。## 输出格式输出到标准输出。输出两个正整数 $ab$为拆分的方案。## 样例 #1### 样例输入

#include <iostream>

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;
}
``