👤
CORNELIU1VADIM2TUDOREN
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!!

Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


En Learnings: Alte intrebari