Question

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.

Answer 1

#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;

}