Algoritmo recursivo para buscar y contar números primos en un rango predefinido usando Programación Funcional

• Autores: Omar Ivan Trejos Buriticá
• Localización: Avances: Investigacion en Ingeniería, ISSN-e 2619-6581, ISSN 1794-4953, Vol. 11, Nº. 1, 2014, págs. 18-26
• Idioma: español
• Títulos paralelos:
  • Recursive algorithm for searching and counting prime numbers in a predefined range using Functional Programming
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Se acudió a la Programación Funcional para buscar y contar números que cumplan con la característica de primalidad en un rango elemental (1,n) a partir del uso de un algoritmo recursivo. Se planteó la fundamentación teórica de dicho algoritmo y además se aprovechó su formulación lógica para resolver el problema propuesto. El propósito de este artículo fue mostrar una arista útil aplicativa de la eficiencia algorítmica teniendo en cuenta las características tecnológicas modernas y los problemas que la matemática provee partiendo de un principio de simplicidad completamente alcanzable por los estudiantes de ingeniería en sus primeros semestres de formación. Se hizo uso del lenguaje de programación Scheme y se aprovecharon sus potencialidades para implementación de soluciones recursivas. Se demostró que acudiendo a algoritmos simples, la tecnología computacional moderna puede ser de una inmensa utilidad para resolver problemas matemáticos

  • English

    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.