Informatică, întrebare adresată de sebi252002, 8 ani în urmă

Imi poate mie explica cineva cum fuctionioza nr div cu descompunere in factori primi ma refer la idee ?

Răspunsuri la întrebare

Răspuns de katanau26
1
Daca descompunerea in factori primi a numarului este
n = d1^p1 * d2^p2 * ... * dk^pk,
atunci numarul divizorilor sai este:
(p1 + 1) * (p2 +1) * ... * (pk + 1)

Deci vei descompune numarul in factori primi si faci produsul puterilor + 1

Alte întrebări interesante