Code C++ Ạ Xét một phương trình có dạng như sau: x + y + z = n ( n là một số nguyên dương ). Phương trình này có thể có vô số nghiệm. Tuy nhiên ở đây ta chỉ quan tâm các nghiệm (x,y,z) mà x,y,z là các số nguyên tố. Yêu cầu: Cho số nguyên dương N, hãy tìm tất cả các nghiệm (x,y,z) trong đó x < y < z. INPUT: Một dòng duy nhất ghi một số nguyên dương N ( N < 5000 ). OUTPUT: Gồm N dòng, dòng thứ i cho biết bộ nghiệm (x,y,z) thứ i tìm được. Nếu phương trình không có nghiệm nào thì in ra -1. Ví dụ input 5 output -1 input 8 output 2 3 3

$\color{#1fdb91}{\texttt{C}}\color{#0aaec9}{\texttt{+}}\color{#e9418e}{\texttt{+}}$

#include <iostream>
#include <vector>

using namespace std;

vector<bool> check; vector<int> prime;

void sieve(int n) {
    check.assign(n+1, true);
    check[0] = check[1] = false;
    for (int i=2; i*i<=n; ++i) {
        if (check[i]) {
            for (int j=i*i; j<=n; j+=i) {
                check[j] = false;
            }
        }
    }
    for (int i=2; i<=n; ++i) {
        if (check[i]) {
            prime.push_back(i);
        }
    }
}

int main() {
    
    int n; cin >> n;
    sieve(n);
    
    bool c = true;
    
    for (int i=0; i<prime.size(); ++i) {
        for (int j=i; j<prime.size(); ++j) {
            int x = prime[i], y = prime[j];
            int z = n-x-y;
            if (z < y) break;
            if (check[z]) c = false, cout << x << ' ' << y << ' ' << z << '\n';
        }
    }
    
    if (c) cout << -1;
    
}

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}