P1304 哥德巴赫猜想

题目传送门

#include 

using namespace std;

bool isPrime(int n) {
    for (int i = 2; i <= n / i; i++)
        if (n % i == 0) return false;
    return true;
}

int n;
int main() {
    cin >> n;
    for (int i = 4; i <= n; i += 2)
        for (int j = 2; j < i; j++)
            if (isPrime(j) && isPrime(i - j)) {
                printf("%d=%d+%d\n", i, j, i - j);
                break;
            }
    return 0;
}
``