#047 · Subiectul II · Programare

Să se afişeze două numere naturale prime a căror sumă este numărul n

✓ Rezolvare explicatăDolj 2026 · nr. 40

Enunț

Se citeşte de la tastatură un număr natural nenul par n (4 <= n <= 30000). Să se afişeze două numere naturale prime a căror sumă este numărul n.

Exemple

Date de intrare	Date de ieșire	Explicații
`100`	`3 97`	100 = 3 + 97, ambele prime
`18`	`5 13`	18 = 5 + 13, ambele prime

Pentru majoritatea numerelor există mai multe perechi valide — 18 se scrie și ca 7 + 11. Enunțul cere doar una, deci orice pereche corectă este punctată.

Rezolvare

C++

#include <iostream>
using namespace std;

bool estePrim(int n) {
    if (n < 2) return false;
    for (int d = 2; d * d <= n; d++)
        if (n % d == 0) return false;
    return true;
}

int main() {
    int n;
    cin >> n;

    for (int i = 2; i <= n / 2; i++)
        if (estePrim(i) && estePrim(n - i)) {
            cout << i << " " << n - i;
            break;                      // o singura pereche e suficienta
        }

    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #044ProgramareCel mai mare divizor comun a două numere, folosind o funcție recursivă #064ProgramareSă se afişeze numărul valorilor prime din vector #066ProgramareSă se afişeze toate numerele mai mici sau egale cu n, care au exact 3 divizori #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom #069ProgramareSă se afişeze numerele perfecte din vector