Se voc� soubesse como achar esses n�meros com precis�o, certamente n�o
estaria onde est� nesse momento...
Existem algoritmos melhores, ou seja, mais r�pidos para determinar se um
n�mero � primo ou n�o. Mas at� onde sei, nenhum � 100% eficaz.
Se algum fosse, o pr�mio de US$ 20.000 j� teria sido dado...
----- Original Message -----
Sent: Friday, April 23, 2004 5:45
PM
Subject: RE:Re: [obm-l] Primos
Divisores
Mas a� seria teste at� dar certo.
Com sorte a primeira tentativa d� um divisor.
Se fosse por exemplo 2.3.5 + 1
que d� 31, eu teria que testar para 7, 11, 13, 17, 19, 23, 29 e 31 pra
saber que ele � primo e s� possui um divisor maior que 1 que � ele
mesmo.
Claro que � f�cil de vermos que ele � um primo, mas se o n�mero fosse
muito grande? Como saber se ele � primo ou n�o?
Eu testei com 19 e minha falha foi tentar do n� 510511 ao inv�s de
divid�-lo por 19 e continuar as minhas buscas.
Quero saber se eu posso descobrir algebricamente.
Se sim, como!
Um abra�o!!!
Gleydson...
-- Mensaje Original --
Enviado por:
Johann Peter Gustav Lejeune Dirichlet
<[EMAIL PROTECTED]>
Fecha:23/04/2004
10:12:32
Para: <[EMAIL PROTECTED]>
T�tulo: Re:
[obm-l] Primos Divisores
Eu posso:
510511=2.3.5.7.11.13.17 + 1. Como isto e primo ccom qualquer numero de 2
a 17, comece a testar de 19.Parece que no 19 da certo: 510511=19*26869.A
partir dai da para continuar...
Maurizio <[EMAIL PROTECTED]> wrote:
Claudio,
eu
tamb�m me interessei pelo problema...
Poderia explicar quais c�lculos fez
para chegar no resultado?
[ ]'s MauZ
At 15:45 22/4/2004, you
wrote:
>on 22.04.04 15:09, [EMAIL PROTECTED]
at
>[EMAIL PROTECTED] wrote:
>
>> E a�,
pessoal!!!
>> Fiquei encucado numa quest�o que um amigo me
mostrou:
>> Quantos s�o os primos que dividem 2.3.5.7.11.13.17 +
1.
>>
>Dois: 173 e 227.
>
>> Gostaria tamb�m,
se poss�vel, de uma solu��o geral, do tipo: considerando todo
>> n
primo, encontrar o n�mero de divisores primos de (2.3.5.7.11. .. .n) +
1.
>>
>Se nao me engano, este problema estah em
aberto.
>
>[]s,
>Claudio.
>
>
>=========================================================================
>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
=========================================================================r/~nicolau/olimp/obm-l.html
=========================================================================
TRANSIRE SVVM PECTVS MVNDOQVE
POTIRI
CONGREGATI EX TOTO ORBE MATHEMATICI OB
SCRIPTA INSIGNIA TRIBVERE
Fields Medal(John Charles
Fields)
Quer internet Gr�tis com qualidade e muito mais
servi�os? Escolha o Caminho Mais Curto! Ubbi free! baixe agora o discador - http://free.ubbi.com.br/ -
========================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
========================
