Re: [obm-l] numero primo?

[Renato Lira <natolira@xxxxxxxxx>]

Gostaria de saber como se faz a fatoracao desse numero.. com metodos
que se possa usar em uma prova de concurso, por ex. Essa questao doi
um item de VouF da prova da UFPE. Com o auxilio de programas fica
facil testar =P

      Renato Lira.


On Fri, 3 Dec 2004 15:15:13 -0300 (ART), Johann Peter Gustav Lejeune
Dirichlet <peterdirichlet2003@yahoo.com.br> wrote:
> 
> Voce tem o codigo-fonte?
> 
> 
> 
> Araray Velho <araray@gmail.com> wrote: 
> Renato,
> 
> Esse número não é primo, pois é divisível por 1, 19, 97, 277, 1843,
> 5263, 26869 e 510511
> 
> Podes baixar um programinha que testa se um número é primo ou não e,
> caso não seja, dá a fatoração desse número. O programa foi
> desenvolvido por mim em 1999 e tem apenas 17kB . O endereço para
> download é http://www.somatematica.com.br/zips/primos.zip
> 
> Abraços,
> 
> Araray Velho
> 
> 
> On Thu, 2 Dec 2004 22:22:42 -0200, Marcio Cohen
> wrote:
> > Esse número é composto... Note que 30*7*11*13*17 = 11*7*11*13*(-2) =
> > 1*11*13*(-2) = 10*(-2) = -20 = - 1 (mod 19), e portanto o seu número é
> > divisível por 19..
> > 
> > 
> > 
> > 
> > ----- Original Message -----
> > From: "Renato Lira" 
> > To: 
> > Sent: Thursday, December 02, 2004! 8:31 PM
> > Subject: [obm-l] numero primo?
> > 
> > > gostaria de saber se esse numero é primo, se nao, gostaria de saber
> > > alguma fatoracao pra achar ele....
> > >
> > > 2x3x5x7x11x13x17 + 1
> > >
> > >
> > >
> > > Grato, Renato Lira.
> > >
> > >
> =========================================================================
> > > Instruções para entrar na lista, sair da lista e usar a lista em
> > > http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> > >
> =========================================================================
> > >
> > >
> > 
> > =========================================================================
> > Instruções para entrar na lista, sair da lista e usar a lista em
> > http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> > =========================================================================
> > 
> 
> 
> -- 
> ! Araray Velho
> araray@gmail.com
> ICQ 20464041
> MSN ararayv@msn.com
> 
> =========================================================================
> Instruções para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> =========================================================================
> 
> 
> __________________________________________________
> Converse com seus amigos em tempo real com o Yahoo! Messenger 
> http://br.download.yahoo.com/messenger/

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================