#064 · Subiectul II · Programare

Să se afişeze numărul valorilor prime din vector

✓ Rezolvare explicatăDolj 2026 · nr. 6

Enunț

Se citesc de la tastatură un număr natural n şi cele n elemente ale unui vector X care memorează numere naturale. Să se afişeze numărul valorilor prime din vector. Dacă nu există numere prime, se va afişa mesajul NU EXISTA.

Exemple

Date de intrare	Date de ieșire	Explicații
`8` `16 5 90 434 55 71 31 33`	`3`	Numerele prime sunt 5, 71 și 31
`5` `42 10 300 555 16`	`NU EXISTA`	Toate sunt 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 n;
    cin >> n;

    int x[100];
    for (int i = 0; i < n; i++) cin >> x[i];

    int cate = 0;
    for (int i = 0; i < n; i++)
        if (estePrim(x[i])) cate++;

    if (cate > 0) cout << cate;
    else 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 #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom #069ProgramareSă se afişeze numerele perfecte din vector #174ProgramareCel mai mare divizor comun al celor n numere citite #275ProgramarePerechi de vecini cu aceeași sumă a cifrelor #276ProgramarePerechi de vecini în care primul e mai mic decât suma cifrelor celui de-al doilea