Question

In C++. 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

Answer 1

#include <iostream>
#include <cmath>
using namespace std;

int main(){
int i,j,n,prime[100],x,nr=0;
cout<<"Introduceti nr de elemente: ";
cin>>n;
cout<<"Introduceti termenii sirului: \n";

for(i=0;i<n;i++){
cin>>x;
j=2;
while(j<=(int)sqrt(x)+1){
if(x%j==0){
break;
}
j++;
}
if(j==(int)sqrt(x)+2){
prime[nr]=x;
nr++;
}
}
if(nr==0){
cout<<"NU";
}
for(i=0;i<nr;i++){
cout<<prime[i]<<" ";
}
return 0;
}