Question

Două numere distincte a și b sunt numite d-fii ai unui număr natural n dacă a∙b=n. Subprogramul fii are un singur parametru, n, prin care primește un număr natural (n[2,109]). Subprogramul afișează pe ecran toate perechile distincte de numere naturale cu proprietatea că sunt d-fii ai lui n. Fiecare pereche este afișată încadrată între paranteze rotunde, numerele din pereche fiind afișate în ordine strict descrescătoare, separate printr-un spațiu. Scrieți definiția completă a subprogramului. Exemplu: dacă n=12 se afișează pe ecran, nu neapărat în această ordine, (12 1)(6 2)(4 3) iar dacă n=16 se afișează pe ecran (16 1)(8 2)

Answer 1

Răspuns:

#include <iostream>

using namespace std;

void fii(int n)

{

   int a,b;

   for(a=n; a>0; a--)

   {

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

           if(a*b==n)

               cout<<"("<<a<<' '<<b<<") ";

   }

}

int main()

{

   int n;

   cin>>n;

   fii(n);

   return 0;

}

Explicație: