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

Answer 1

#include<iostream>

using namespace std;

int main()

{

int n, v[200], i, prim, div;

cin>>n;

for(i=1;i<=n;i++)

cin>>v[i];

for(i=1;i<=n;i++)

{

prim=1;

for(div=2;div*div<=v[i];div++)

if(v[i]%div==0) { prim=0; break; }

if(v[i]<2) prim=0;

if(prim==1) break;

}

if(prim==1) cout<<"DA";

else cout<<"NU";

}