Informatică, întrebare adresată de neculitamara, 9 ani în urmă

Va rog frumos..un ajutor nu mi-ar strica.
Se citesc n numere naturale. Sa se verifice daca sunt prime si sa se afiseze acestea.

Răspunsuri la întrebare

Răspuns de Stochita
1
O sa incerc sa ti-l explic mai jos:
Prima data introducem un numar de la tastatura si il memoram in variabila "n"(numarul de numere citite).
Dupa proiectam un ciclu(de preferat ar fi un ciclu cu numar finit de pasi, adica un ciclu "for"), unde parcurgem fiecare valoare de la 1 la n.
De fiecare data citim un numar de la tastatura si il memoram in variabila "nr".
Verificam daca acesta este prim, folosind un alt ciclu "for"(folosesc ciclul "for" din cauza eficientei sale.), in care vor parcurge valorile numerelor de la 2 la nr/2. De ce pana la nr/2? Deoarece acest ciclu are ca scop gasirea unui divizor, iar daca acest divizor exista(mai exact, daca nr % i(numarul din ultimul ciclu) == 0), numarul este prim.

Uite si in C++(nu mai includ <iostream> si restul de instructiuni).

cout << "Cate numere citesti?" << endl;
int n;
cin >> n;

for(int i = 1;i <= n;i++){
    cout << "Introdu un numar << endl;
    int nr;
    cin >> nr;

    int verifica = 0;
    for(int j = 2; j <= n/2;j++){
           if(nr % j == 0){
                 verifica = 1;
                 break;
           }
     }
     if(verifica == 0){
           cout << nr << endl;
      }
}

Ma gasesti mai bine pe e-mail: [email protected]
Alte întrebări interesante