#070 · Subiectul II · Programare

Să se afişeze toate numerele prime din intervalul închis [a,b]

✓ Rezolvare explicatăDolj 2026 · nr. 4

Enunț

Se citesc de la tastatură a şi b, numere naturale (a < b). Să se afişeze toate numerele prime din intervalul închis [a, b]. Dacă nu există astfel de numere, se va afişa mesajul NU EXISTA.

Exemple

Date de intrare	Date de ieșire	Explicații
`1 20`	`2 3 5 7 11 13 17 19`	Toate numerele prime până la 20
`32 36`	`NU EXISTA`	32, 33, 34, 35 și 36 sunt toate compuse

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 a, b;
    cin >> a >> b;

    bool gasit = false;                 // retine daca am afisat macar unul
    for (int i = a; i <= b; i++)
        if (estePrim(i)) {
            cout << i << " ";
            gasit = true;
        }

    if (!gasit) cout << "NU EXISTA";
    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ă #047ProgramareSă se afişeze două numere naturale prime a căror sumă este numărul n #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