Algoritmo de optimización para la detección de un número primo basado en programación funcional utilizando Drscheme


Authors

  • Omar Ivan Trejos Buriticá

DOI:

https://doi.org/10.22517/23447214.1161

Abstract

Sobre la base de una propuesta para determinar de manera simple si un número es primo o no, el presente artículo presenta dos formas de optimización a partir de la aplicación del paradigma de programación funcional utilizando DrScheme. En esencia lo que se hace es mantener la estructura de funcionamiento recursivo apoyado en tres funciones interrelacionadas sobre las cuales se hacen unas consideraciones notables en relación con el rango sobre el cual se realizan las iteraciones. Al ejecutar las dos versiones optimizadas se nota sustancialmente una diferencia de tiempo de respuesta lo cual, por sí solo, favorece el perfil del objetivo propuesto en este artículo.

Downloads

Download data is not yet available.

Downloads

Published

2011-04-30

How to Cite

Trejos Buriticá , O. I. (2011). Algoritmo de optimización para la detección de un número primo basado en programación funcional utilizando Drscheme. Scientia Et Technica, 1(47), 276–280. https://doi.org/10.22517/23447214.1161

Issue

Section

Ciencias Básicas