Re: n�meros primos

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

On Fri, 2 Jul 1999, Alexandre Stauffer wrote:

> > > Dependendo do tamanho do numero primo, ou dos fatores primos 
> > > do numero composto a ser fatorado, eh praticamente impossivel 
> > > realizar os calculos....
> > > Com um PC comum fica-se restrito a um numero bem pequeno....
> > > Eu cheguei a fazer alguns programas com esse intuito....
> > Pe�o desculpas para dizer que isto � FALSO.
> Voce acha que eh possivel fatorar um numero muito grande com 
> um PC COMUM????????????????????????????????????

A pergunta original n�o era exatamente esta (se eu bem entendi
e bem me lembro da pergunta original) mas a resposta � que �
poss�vel fazer muito mais com um Pentium do que us�-lo como
uma m�quina de escrever. Os maiores n�meros primos foram quase
todos encontrados com PCs comuns, e as maiores fatoradas tamb�m
foram feitas com PCs comuns. Existem programas na rede com esta
finalidade, j� cansei de repetir os nomes e endere�os.

Mas se voc� quer perguntar se � poss�vel fatorar um produto
de dois primos de (digamos) 200 algarismos cada um em alguns minutos
com um PC comum a resposta � n�o. Mas tamb�m n�o existe nenhuma
tecnologia conhecida para resolver este problema.

Por outro lado, existe hardware especializado em fatorar:
veja www.distributed.net.

[]s, N.
http://www.mat.puc-rio.br/~nicolau