Re: números primos

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

On Thu, 1 Jul 1999, Heleno Meira wrote:

> Alguem conhece algum progama para calcular números primos e ou fatores
  de números não primos ?

> Heleno Meira

O programa que foi usado para determinar que 2^6972593 é primo é gratis,
código fonte aberto, e disponível em www.mersenne.org.
Lá existem indicações de vários outros programas para procurar primos de
Mersenne, fatorar números de Mersenne não primos, procurar primos de
Proth,...

Se você está interessado em escrever seus próprios programas para procurar
primos de outras formas ou se você está interessado em fatorar inteiros
quaisquer há vários programas e/ou bibliotecas para lidar com inteiros
arbitrariamente grandes. Alguns exemplos são:

gmp (que pode ser obtida em ftp://ftp.gnu.org/gnu/gmp/gmp-2.0.2.tar.gz)
giantint (http://www.perfsci.com/)
calc (http://reality.sgi.com/chongo/calc/index.html)

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