Question

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.0000.000

Exemplu
Date de intrare
5
21 8 6 10 8

Date de ieșire
NU

Answer 1

#include <iostream> #include <cmath> using namespace std; int ok, i, n, x, sw, d; int main() { cin>>n; for (i=1; i<=n; i++) { cin>>x; sw=1; for (d=2; d<=sqrt(x); d++) { if (x%d==0) sw=0; } if (sw==1 && x>1) ok++; if (ok!=0) { cout<<"DA"; break; } } if (ok==0) cout<<"NU"; return 0; }