Mejor Metodo para Verificar Numeros Primos
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...
|