Problema al generar primos en Delphi

[[nlsgarcia]]

Victor Luis,

Empezado por Victor Luis

...si me metiera a la competencia iría por los 100 millones de dígitos...

Pregunto:

1- ¿De cuantos dígitos es el número primo más alto que has conseguido y como verificastes su primalidad?.

2- ¿Que sistema operativo usas en tus pruebas y de cuantos bits?.

3- ¿Que lenguaje utilizastes para implementar tu algoritmo?.

4- ¿Cuales son las características de hardware de la máquina que ejecuta tu algoritmo?.

5- ¿Por que no has entrado en la competencia?.

Empezado por Victor Luis

...Factoris-Wims...solo te permite evaluar primos hasta 90 dígitos...espero encuentres una pagina como Factoris...

Pregunto: ¿Haz considerado instalar un programa que permita probar la primalidad de un número localmente?

Revisa este link sugerido por Factoris:

PARI/GP home : http://pari.math.u-bordeaux.fr/

Empezado por Victor Luis

...si sabes sobre el método de Miller–Rabin o sobre el test de Lucas-Lehmer me lo hagas saber...

Revisa estos links:

Mersenne Primes - History, Theorems and Lists : http://primes.utm.edu/mersenne/

Test de primalidad : http://es.wikipedia.org/wiki/Test_de_primalidad

Miller–Rabin primality test : http://en.wikipedia.org/wiki/Miller%...primality_test

Test de Lucas-Lehmer : http://es.wikipedia.org/wiki/Test_de_Lucas-Lehmer

The Baillie-PSW primality test : http://www.trnicely.net/misc/bpsw.html

Test de primalidad AKS : http://artigos.tol.pro.br/portal/lin...imalidad%20AKS

Test de primalidad, el AKS : http://www.google.com/url?sa=t&rct=j...,d.eW0&cad=rja

Espero sea útil

Nelson.