307
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
#include <bits/stdc++.h> using namespace std; int prim(int n) { int cnt=0; for (int i = 1 ; i*i <= n; ++i) { if (n%i==0) cnt+=2; if (i*i==n) cnt--; } if (cnt==2) return 1; else return 0; } int main () { int n; cin >> n; int tmp; int cnt=0; for (int i = 1; i <= n; ++i) { cin >> tmp; if (prim(tmp)) cnt++; } if (cnt!=0) cout << "DA"; else cout << "NU"; return 0; }
Comentarii