RES: Divisores

["Guilherme Pimentel" <guigous@xxxxxxxxxx>]

Seja
     n=prod{i=1->i=k}[(P_i)^(e_i)]
onde:
prod=produtorio
P_i=i-esimo primo
e_i=expoente de P_i na decomposição de n em fatores primos

então

d(n)=prod{i=1->i=k}(1+e_i)

ou seja

se n=2*3=6, d(n)=(1+1)(1+1)=4
se n=2*5^2=50, d(n)=(1+1)(1+0)(2+1)=6
etc

Um abraço,
Guilherme

-----Mensagem original-----
De: owner-obm-l@mat.puc-rio.br [mailto:owner-obm-l@mat.puc-rio.br]Em
nome de Douglas Fabiano
Enviada em: sábado, 8 de setembro de 2001 05:22
Para: obm-l@mat.puc-rio.br
Assunto: Divisores


Como eu obtenho a quantidade de divisores de um número?

            Grato

                    Douglas Fabiano