👤
a fost răspuns

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

Răspuns :

#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;
}
Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Așteptăm cu nerăbdare să vă revedem și nu uitați să ne salvați în lista de favorite!


Ez Askings: Alte intrebari