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


(Va rog sa fie de 100 puncte)

Answer 1

while(ok==0)
{cin>>x;
 nr=0;
 for(d=2;d<=x/2;d++)
    if(x%d==0)
       nr++;
if(nr==2)
  ok=1;
}
if(ok==1)
 cout<<"DA";
else
cout<<"NU";