Corneliu1Vadim2Tudorask
a fost răspuns

Se citeste un numar natural n. Sa se afiseze numarul divizorilor lui n. Multumesc.

Răspuns :

Răspuns:

temp=1;

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

{

         if (n%i==0)

temp++;

}

cout<<temp;

Explicație:

Salut..am parcurs toate numerele de la 1 la n si le am verificat..aceasta rezolvare are complex O(n)..exista una si in O(sqrt(n)) dar e mai grea!!

Ask Alte intrebari