Problema al generar primos en Delphi

[Victor Luis]

Holas Nelson...

Pues si ya vi esos enlaces, donde usaron 25 ordenadores para lograr el numero primo de 17 millones de digitos, si me metiera a la competencia iria por los 100 millones de digitos. Como hay una variable que permita almacenar estas cantidades, hice unos cambios a mi programa en base al metodo, lo que me permitiria encontrar esa cantidad de digitos, claro en un determinado tiempo.

○ Por la informacion y las observaciones recibidas, he decidido desviarme un poco para tratar de encontrar dicha formula que permita obtener directamente los numeros primos y tambien, evaluar numeros grandes si son primos o no como lo hace en una pagina, busca en google con Factoris y uno de los primeros enlaces dira Factoris-Wims, esta en ingles, la cosa es que uno pone un numero e indica si es probable que sea primo o no lo es, creo usa el metodo de Muller-Rabin.. probando puse los primos encontrados y en todos indicaba que eran primos. Luego puse numeros grandes modificados por la secuencia del metodo y vi que solo te permite evaluar primos hasta 90 digitos, despues de esta cantidad solo muestra un mensaje...
Te encargaria por favor si sabes de otra pagina similar, me lo hagas saber, es interesante el metodo, aunque no es 100% segun lei, pero resulta facil verificar primos grandes. No pongo el link, ya que en el foro no me lo permiten.

◘ Respecto a tu codigo, indicaste que usaste el algoritmo de Eratostenes, hasta donde se al ordenar los numeros en columnas se medio seleccionan los numeros primos. Antes de conocer a este señor, yo obtenia mi base sumando +2 y +4 osea se forma un grupo de 2 que serian los primos gemelos

1º 2º
[5] [7] primos gemelos
* 7 resulta de sumar 5 + 2
* para ir al siguiente grupo sumas +6 al primero ó +4 al segundo del grupo anterior.
[11] resulta de sumar 5+6=11 o 7+4=11, luego sumas +2 y tiene el segundo numero del grupo
[11] [13]

○ Esto se repite constantemente y resulto ser los numeros de la criba de Eratostenes; pero comparado con mi metodo da muchos numeros base que no son primos, aproximadamente el 25% son multiplos de 5, igual cantidad son multiplos de 7, 11 y 13... No se si en tu codigo llegas a lo mismo; pero si te sirve ahi esta la referencia.
☼ Volviendo a aclararte que el metodo PRI-BASE no se basa en esto, creo que me entendieron mal o no me explique correctamente, pero dije que en mi segunda aplicacion o programa use este metodo que era parecido al de Eratostenes, buscando como reducir los numeros base con pocos no primos a depurar, encontre elmetodo que uso y analizo ahora, que tiene una logica diferente, es simple, que como le decia a una amigo, un niño de primaria podria hacerlo sin calculadora, no exagero; pero tomenlo como piensen, ya que hay quienes piensan que solo digo habladurias.

Bueno amigo espero encuentres una pagina como factoris y si sabes sobre el metodo de Muller-Rabin o sobre el test de Lucas-Lehmer me lo hagas saber aqui o a mi correo.. Gracias.