Re: Divisores

["Jose Paulo Carneiro" <jpqc@xxxxxxxxxxxxx>]

Acho que o Douglas se interessaria em que lhe explicassem por que isto
funciona.
Uma vez fatorado o numero N na forma p^m. q^n. ...
qualquer fator de N eh um produto dos mesmos primos p,q, etc., elevados a
expoentes que variam,
respectivamente, de 0 a m, de 0 a n, etc. (reflita sobre isto).
Entao temos m+1 escolhas para o primeiro fator, n+1 para o segundo, etc.
OK?
JP


----- Original Message -----
From: <igorioa@fortalnet.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: Friday, September 08, 2000 4:31 PM
Subject: Re: Divisores


> Como eu obtenho a quantidade de divisores de um
número?
>
>             Grato
>
>                     Douglas Fabiano
>
primeiro vc fatora o numero;
depois soma 1(um) aos expoentes dos numeros primosda
fatoraçao;
aí multiplica os numeros depois que foram
acrescentados de uma unidade.

espero q vc tenha entendido

IGOR


------------------------------------------------------------
Mensagem enviada usando WebMail mantido por FortalNet ISP.
http://www.fortalnet.com.br/