Question

se citestc doua numere naturale a si b. afisati toate perechile din intervalul [a,b] care au proprietatea ca au acelasi numar de divizori

Answer 1

Răspuns:

Explicație:

#include <iostream>

using namespace std;

int nrDiv(int m)

{

   int k=0, j;

   for (j=1; j*j<m; ++j)

   {

       if (m%j==0) k+=2;

   }

   if (j*j==m) ++k;

   return k;

}

int main()

{

   int a,b,x,y, exista=0;

   cout << "a="; cin >> a;

   cout << "b="; cin >> b;

   cout << "perechi (x,y) cu acelasi numar de divizori \n";

   for (x=a; x<b; ++x)

   {

       for (y=x+1; y<=b; ++y)

           if (nrDiv(x)==nrDiv(y))

       {

           cout << "(" <<x << "," << y << ")  ";

           exista=1;

       }

   }

   if (exista==0) cout << "nu exista...";

   return 0;

}