Mejor Metodo para Verificar Numeros Primos

[Victor Luis]

Holas....


Gracias por los enlaces o links... aunque tratan temas sobre como obtener o generar o buscar numeros primos. En una de esas publicaciones alguien dice que encuentra numeros primos en un Rango de 1 millon, osea desde el 2 hasta 1 millon los primos que hay en el tiempo de 1 segundo y manifiesta que nadie puede superar esto. Mi caso es que obtengo los primos en un rango de 50 millones en 9-10 segundos y en casi 6 minutos encuentra mi metodo los primos en un rango de 1.000 millones.

○ Mi problema es que quiero hacer una aplicacion que evalue los primos que obtengo, ya los revise de los primeros si son multiplos de primos anteriores hasta su raiz cuadrada, luego he comparado con listas de primos que encontre en algunas paginas y lo ultimo los voy revisando en la pagina de Factoris y hasta el momento todos son primos... la cosa es como verificar primos de mas de 100 digitos, pues Factoris solo lo hace hasta 94 digitos.
○ Encontre que los Test de Primalidad son algoritmos que determinan si un numero es primo o compuesto; pero se ven limitados por varios factores como contar con una fuerte base numeros primos y en algunos casos primos selectivos, las limitaciones de los calculos en ordenadores para verificar numeros primos grandes y demas... donde al final indican que no son 100% seguros, pues hay pseudoprimos, numeros compuestos que ante sus metodos algoritmicos pasan por primos.
◘ Lo que quiero es saber un poco como reemplazar valores de estos algoritmos para complementar una idea que estoy investigando para verificar directamente si un numero grande es primo o no...

► Cualquier explicacion o sugerencia es bien recibida... Gracias.