Re: n�meros primos

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

On Thu, 1 Jul 1999, Alexandre Stauffer wrote:

> > Alguem conhece algum progama para calcular n�meros primos e ou fatores de
> > n�meros n�o primos ?
> 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.
Os maiores n�meros primos conhecidos foram todos descobertos
por PCs comuns. Todos os programas que eu mencionei em e-mail
anterior rodam em PCs comuns. O que n�o pode ser feito � programar
chamando os inteiros de "int" em C, Pascal, Fortran, Basic,
ou outra linguagem similar: o que um computador chama de "int"
ocupa um espa�o fixo e pequeno de mem�ria (32 bits em um PC comum).
� necess�rio permitir que os inteiros envolvidos sejam muito maiores
e os programas que eu mencionei todos resolvem esta dificuldade.

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