LA CRIBA REFINADA DE ERATÓSTENES


Autores/as

  • 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

Los datos de descargas todavía no están disponibles.

Descargas

Publicado

2006-08-17

Cómo citar

GÓMEZ, L. . A. . (2006). LA CRIBA REFINADA DE ERATÓSTENES. Scientia Et Technica, 2(31). Recuperado a partir de https://revistas.utp.edu.co/index.php/revistaciencia/article/view/6443

Número

Sección

Ciencias Básicas