LA CRIBA REFINADA DE ERATÓSTENES

  • LUIS ALEJANDRO GÓMEZ

Resumen

En el presente artículo se describe y se comenta el algoritmo conocido como Criba de Eratóstenes para la obtención de todos los números primos menores que un número dado y se presenta una variante del mismo que permite además la descomposición en factores primos de cualquier entero positivo. Finalmente se demuestra que bajo ciertas condiciones tal descomposición puede efectuarse en un tiempo polinomial dependiendo de la cantidad de cifras decimales del entero.

Descargas

La descarga de datos todavía no está disponible.
Publicado
2006-08-17
Cómo citar
GÓMEZ, L. (2006). LA CRIBA REFINADA DE ERATÓSTENES. Scientia Et Technica, 2(31). https://doi.org/10.22517/23447214.6443
Sección
Ciencias Básicas