LA CRIBA REFINADA DE ERATÓSTENES


Authors

  • LUIS ALEJANDRO GÓMEZ

Abstract

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.

Downloads

Download data is not yet available.

Downloads

Published

2006-08-17

How to Cite

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

Issue

Section

Ciencias Básicas