LA CRIBA REFINADA DE ERATÓSTENES
2006; Volume: 2; Issue: 31 Linguagem: Espanhol
10.22517/23447214.6443
ISSN2344-7214
Autores Tópico(s)Pharmaceutical Practices and Patient Outcomes
ResumoEn el presente articulo se describe y se comenta el algoritmo conocido como Criba de Eratostenes para la obtencion de todos los numeros primos menores que un numero dado y se presenta una variante del mismo que permite ademas la descomposicion en factores primos de cualquier entero positivo. Finalmente se demuestra que bajo ciertas condiciones tal descomposicion puede efectuarse en un tiempo polinomial dependiendo de la cantidad de cifras decimales del entero.
Referência(s)