Hogyan tudom 1 bizonyos szám osztóinak számát valamilyen módszerrel kiszámolni?

Szevasz!

Elgondolkoztam, de nem tudok ilyenről /ez persze nem jelent túl sokat/, hogy mégis adjak választ, írnék rá mondjuk TurboPascalban /mert maximum ebben tudnám elkövetni/ egy programot.

Üdv: StMiklos

veszed a prímfelbontását, abban szerepelnek a p_i prímek d_i kitevővel. A szám egy osztója úgy áll össze, hogy minden p_i prímből max d_i darabot összeszorzod (ez lehet 0szor is), ezért az adott számnak annyi osztója van, mint a (d_i + 1)-ek szorzata.

Példa: 12=2^2*3, itt a prímek kitevői a 2 és az 1, ezért a 12-nek (2+1)(1+1)=6 darab osztója van.