Question

Coroana +inimioara

Scrie un program care:

a) citește un număr natural nenul n și un șir din n numere naturale;

b) afișează din șirul introdus numerele prime și numărul lor. Dacă nu a fost introdus niciun

număr prim, atunci programul va afișa mesajul „Șirul introdus nu conține numere prime".

Exemplu: pentru n=7 și șirul: 20, 11, 22, 19, 21, 23, 10 programul va afișa:

" Șirul introdus conține 3 numere prime: 11 19 23 ".

Cerințe:

1. Textul programului va conține in formă de comentariu formularea sarcinii : 1 pt.

2. La executare programul va afișa ce va face, iar citirea datelor va fi însoțită de dialog cu

utilizatorul: 1 pt.

3. Pentru realizarea corectă a algoritmului programului: 8pt.

La temă, pe Classroom va fi încărcat fișierul main. Cpp.

Answer 1

#include <iostream>

using namespace std;

int main() {

int n, sir[1000], prime[1000] = {0};

cout << "Introduceti un numar natural nenul N: ";

cin >> n;

cout << "Introduceti N numere naturale:\n";

for (int i = 0; i < n; i++)

cin >> sir[i];

int nrprime = 0;

for (int i = 0; i < n; i++) {

int prim = 1;

for (int j = 2; j <= sir[i] / 2; j++) {

if (sir[i] % j == 0)

prim = 0;

}

prime[i] = prim;

if (prim)

nrprime++;

}

cout << "Sirul introdus contine " << nrprime << " numere prime: ";

for (int i = 0; i < n; i++)

if (prime[i])

cout << sir[i] << " ";

return 0;

}