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