Mejor Metodo para Verificar Numeros Primos

[Victor Luis]

Holas...

Recurro al Foro del Club para solicitar sugerencias y consejos sobre el Metodo mas eficiente y el modo de aplicarlo, para verificar numeros primos de 12 a 36 digitos. El metodo clasico de buscar divisores primos hasta la raiz cuadrada de un numero dado, es muy lento aunque existen algunas modificaciones que aceleran un poco el definir si un numero es primo o compuesto.
◘ Los algoritmos de factorizacion aplican formulas, que la verdad no las comprendo, quisiera que me indiquen por favor como aplicar estas formulas para saber si estos dos numeros son primos o compuestos:

1.069.999.999.979
1.070.000.000.011

De antemano Gracias por su colaboracion...

[mamcx]

Algunas ideas:

http://stackoverflow.com/questions/2...-function?lq=1

http://stackoverflow.com/questions/3...e-numbers?lq=1

http://stackoverflow.com/questions/1...-prime-numbers

Y probablemente sea este:

http://stackoverflow.com/questions/1...umber-is-prime

o

http://stackoverflow.com/questions/1...-not-confuse-a

Nota: De esto no se. Solo uso google

[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.