Informatică, întrebare adresată de vivien16x, 8 ani în urmă

se citesc de la tastatura n valori naturali. sa se afiseze numerele prime,precum si numarul lor.
AJUTATI-MA VA ROOOG​

Răspunsuri la întrebare

Răspuns de grigore2018
1

Răspuns:

#include <iostream>

using namespace std;

int main() {

   int n, count = 0;

   cin >> n;

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

       bool isPrime = true;

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

           if (i % j == 0) {

               isPrime = false;

               break;

           }

       }

       if (isPrime) {

           cout << i << " ";

           count++;

       }

   }

   cout << endl << "Numarul de numere prime: " << count << endl;

   return 0;

}

Alte întrebări interesante