#include <iostream>
using namespace std;
int main() {
int n;
int sir[1000], prime[1000];
int nrprime = 0;
// citirea lui n
cout << "Numar nenul n = ";
cin >> n;
// citirea sirului de numere
cout << "Scrieti " << n << " numere naturale:\n";
int i;
for (i = 0; i < n; i++) {
cin >> sir[i];
// verifica daca numarul este prim
int j;
int prim = 1;
for (j = 2; j <= n/2; j++) {
if (sir[i] % j == 0)
prim = 0;
}
prime[i] = prim;
if (prim == 1)
nrprime = nrprime + 1;
}
// afiseaza rezultatul
if (nrprime == 0)
cout << "Sirul introdus nu contine numere prime";
else
cout << "Sirul introdus contine " << nrprime << " numere prime: ";
for (i = 0; i < n; i++) {
if (prime[i] == 1)
cout << sir[i] << " ";
}
return 0;
}
