Question

Afisati toate nr <= n care au exact k divizori. Multumesc! Va rog :((

Answer 1

#include <iostream>

using namespace std;

int main()

{

    int n, k, nrdiv;

    cin >> n >> k;

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

    {

         nrdiv = 1;

         if (nrdiv != 1)

              nrdiv++;

         for (int j = 2; j * j <= i; j++)

               if (i % j == 0)

               {

                    nrdiv++;

                    if (i / j != j)

                         nrdiv++;

               }

          if (nrdiv == k)

              cout << i << " ";

    }

    return 0;

}