Dzielniki Milord: Jak obliczyc ile liczba ( duza ) ma dzielnikow ? jakis wzor, sposob ?

Eta: n=p₁^k₁*p₂^k₂ * .... *p_m^k_m p₁, p₂,... . p_m −−− liczby pierwsze k₁, k₂, ..., k_m wykładniki naturalne liczba dzielników liczby n wraz z 1 i n jest równa: (k₁+1)*(k₂+1)*(k₃+1)*.... *(k_m+1)

Eta: Np; liczba 124 = 2²*31 k₁=2 k₂= 1 liczba dzielników : (2+1)*(1+1)= 6 1,2,4,31, 62,124

Milord: Czyli jak to zrobic np dla liczby 14450688000 ?

Eta: 14450688000 = 2¹⁸*3²*5³*7² liczba dzielników : (18+1)*(2+1)(3+1)*(2+1)=19*3*4*3= 684 dzielników

konrad: na jakiej podstawie dobiera się wykładniki?

Eta: Każdą liczbę naturalną można zapisać w postaci iloczynu potęg liczb pierwszych o wykładnikach naturalnych. Trzeba tak rozłożyć daną liczbę

konrad: aha, czyli najpierw się rozkład liczby na czynniki?

Eta: Dokładnie