👤
a fost răspuns

pb c++
Se citește un număr natural și apoi n numere naturale. Să se determine câte dintre ele sunt aproape prime.
Programul citește de la tastatură numărul n, și apoi n numere naturale.
Programul afișează pe ecran numărul C, reprezentând câte dintre numerele citite sunt aproape prime.

Răspuns :

#include <iostream>

using namespace std;

int n, x, d, nr = 0, nrdiv, i;

int main()

{

cin >> n;

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

   {

       cin >> x;

       nrdiv = 0;

       for (d = 2; d * d <= x; d++)

       {

          if (x % d == 0 && nrdiv == 0)

          {

          x = x / d;

          nrdiv++;

          }

       if (x == d)

       nrdiv++;

   }

for (d = 2; d * d <= x; d++)

   {

      if (x % d == 0 && nrdiv == 1)nrdiv++;

}

  if (nrdiv == 1)

  nr++;

   }

cout << nr;

return 0;

}

Vă mulțumim că ați ales să vizitați site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți alte întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag să reveniți și nu uitați să ne salvați în lista de favorite!


Ze Teaching: Alte intrebari