👤

Problema
Se citește de la consolă un număr natural n>2. Să se afișeze toate numerele rotunde până la cel de-al n-lea.

Sa se faca solutia problemei in pseudocod si in limbaj c++


Răspuns :

Program C++:

#include <iostream>

#include <cmath>

using namespace std;

int main() {

   int n;

   cin >> n;

   int cnt = 0;

   int nr = 2;

   while (cnt < n) {

       int rotund = 1;

       int aux = nr;

       int fact = 2;

       while (aux != 1) {

           while (aux % fact == 0) {

               if (fact > (int) sqrt(nr)) {

                   rotund = 0;

                   break;

               }

               aux /= fact;

           }

           

           if (!rotund)

               break;

           if (fact == 2)

               fact++;

           else

               fact += 2;

       }

       

       if (rotund) {

           cout << nr << " ";

           cnt++;

       }

       nr++;

   }

   return 0;

}