Recursive algorithm for searching and counting prime numbers in a predefined range using Functional Programming
DOI:
https://doi.org/10.18041/1794-4953/avances.1.296Keywords:
Algorithm, Functional programming, Maths, Prime numbersAbstract
In this article we use Functional Programming to find and count numbers with primality characteristic in an primary range (1,n) using a recursive algorithm. You can find the theoric foundations of this algorithm and also its logic solution to solve the problem. The proposal of this article is to show an applicative use of the algorithmic efficiency knowing the modern technologies and the problems coming from math using a simplicity principle absolutely reachable by the first semesters engineering students. We use Scheme programming language y its potentialities in recursive solutions. We found evidence that modern computational technology is very useful to solve math problems.
Downloads
References
Agar, J. The Government Machine. Massachusetts Institute of Technology. USA. 2003, pp. 102.
Brassard, G. Bradley, P. Fundamentos de Algoritmia. Prentice Hall. Montreal. 2009, pp. 42.
Cormen, T. Leiserson, C. Introd. to Algorithms. 3a Ed. MIT Press. USA. 2009, pp. 63.
Freeman, W. El lenguaje de las matemáticas. Manon Troppo Editorial. Barcelona. 2002, pp. 19.
Gerequeta, R. Vallecillo, A. Técnicas de Diseño de Algoritmos. Servicio de Publicaciones de la Universidad de Málaga. España. 2007, pp. 100.
Krantz, S. And Episodic History of Mathematics. MAA TextBooks, USA. 2010, pp. 22.
Sedgewick, R. Wayne, K. Algorithms. 4a Ed. Addison Wesley. Princeton Univ.. USA. 2011, pp. 33.
Trejos, O. Algoritmo de optimización para la detección de un número primo basado en programación funcional utilizando DrScheme. Scientia et Technica. Año XVII No. 47. 2011, Pp. 276.
Trejos, O. Algoritmos Problemas Básicos. Editorial Papiro. Pereira, Colombia. 2007, pp. 51.
Trejos, O. Determinación simple de un número primo aplicando programación funcional a través de DrScheme. Revista Scientia et Technica. Año XVI No. 45. 2010, p. 155.
Trejos, O. Fundamentos de Programación. Editorial Papiro. Pereira, Colombia. 2006, pp. 72.
Rey, P. Historia de la Matemática. Gedisa Editorial. Barcelona. España. 2008, pp. 26.
Scott, F. Principles of Programming. Creative Common Share. San Francisco. USA. 2011, pp. 56.
Van Santen. D. 2030 Technology that will change the World. Oxford Univ. Press. 2010, pp. 197.
