#064Programare

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

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;
}

Apariții

Dolj 2026 — problema 6 · sursa oficială