Esta página utiliza javascript para mostrarse mejor, javascript no está activado en su navegador, se va a mostrar una información básica que podría no estar actualizada
Revista Digital Matematica, Educación e Internet
Volumen 23
Número 1
Agosto, 2022 - Febrero, 2023
Análisis computacional a "Una fórmula que genera números primos"
Computational analysis to "A formula that generates prime numbers"
Gerardo Miramontes-De León
gmiram@ieee.org
Universidad Autónoma de Zacatecas
Zacatecas, México
https://orcid.org/0000-0001-5015-9982
Se analiza el código computacional de "Una fórmula que genera números primos", publicada en el Vol 22, No. 1 de la Revista digital Matemática, Educación e Internet y que fue presentada como una función a(n) dada por: y se muestra que, para cada valor de n, esa fórmula se reduce a un bucle de la prueba de primalidad más simple, es decir, a la prueba de primalidad por división.Paso a paso se muestra que a(n) incluye operaciones que se pueden evitar, como la extracción de la parte fraccionaria, y dos operaciones de redondeo. Se concluye que esa"fórmula que genera números primos'' es en realidad una prueba de primalidad por división no optimizada, pues, por ejemplo, no evita la prueba de valores pares de n.
Palabras clave: función generadora de primos, prueba de primalidad, secuencia de primos
Abstract: This paper analyzes the computational code of "A formula that generates prime numbers", published in Vol 22, No. 1 of Revista digital Matemática, Educación e Internet and which was presented as a function a(n) given by: nd it is shown that, for each value of n, that formula reduces to a loop of the simplest primality test, that is, to the division primality test. Step by step we show that a(n) includes operations that can be avoided, such as extracting the fractional part, and two rounding operations. It is concluded that this ``formula that generates prime numbers'' is actually a non - optimized proof of primality by division, since, for example, it does not avoid the proof of even values of n.
Keywords: prime generating function, primality test, prime secuence
Fecha en que se recibió el artículo: 27 setiembre 2021
Fecha en que se aceptó el artículo: 5 Marzo 2022
Bajar el PDF RevistaDigital_V22_n2_2022_Leon.pdf
DOI: Dirección del DOI
Para citar el artículo: Miramontes de León G. (2022). Números primos gemelos y primos gemelos de Germain. Revista digital Matemática, Educación e Internet, 23(1). Recuperado de: https://tecdigital.tec.ac.cr/servicios/revistamatematica/
Auspiciado por el Instituto Tecnológico de Costa Rica
Volver al inicio
