# PBinfo #506 – existaprime – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerinţa
Se dă un şir cu n elemente, numere  naturale. Să se verifice dacă în şir există elemente prime.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale şirului.

Date de ieşire
Programul afișează pe ecran mesajul DA, dacă  şirul conţine elemente prime, respectiv NU în caz contrar.

Restricţii şi precizări

1 ≤ n ≤ 200
elementele şirului vor fi mai mici decât 1.000.000.000

Exemplu:
Date de intrare

5
21 8 6 10 8
Date de ieșire

NU

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main() {
    int n, x[1005];
    cin  >> n;  
    for (int i = 0; i < n; i++) cin >> x[i];
    bool adv = false;
    for (int i = 0; i < n && !adv; i++) {
        bool prim = true;
        if (x[i] < 2)
            prim = false;
        if (x[i] % 2 == 0 && x[i] > 2)
            prim = false;
        for (int d = 3 ; d * d <= x[i] ; d = d + 2)
            if (x[i] % d == 0) prim = false;
        if (prim == true) adv = true;
    } if(adv == true) cout << "DA";
    else cout << "NU";
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/506)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/506/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-506/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)