Candale Silviu (silviu) Cerinţa
Se dă un şir cu n elemente, numere naturale. Folosind metoda Divide et Impera 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