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
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
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
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă