Mejora al algoritmo optimizado para la detección de un número primo usando programación funcional
Tomando como base una optimización realizada en Scheme del algoritmo simple para determinar si un número de entrada es primo, se propone una mejora que incrementa su desempeño y garantiza su correctitud
- Autores:
-
Arboleda Molina, Orlando
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2014
- Institución:
- Universidad Autónoma de Occidente
- Repositorio:
- RED: Repositorio Educativo Digital UAO
- Idioma:
- spa
- OAI Identifier:
- oai:red.uao.edu.co:10614/12153
- Palabra clave:
- Número primo
Test de primalidad
Programación funcional
Complejidad
Scheme
Racket
Prime number
Primality test
Functional programming
Asymptotic notation
- Rights
- openAccess
- License
- Derechos Reservados - Universidad Tecnológica de Pereira, 2014