Computational analysis to “A formula that generates prime numbers”: Análisis computacional a “Una fórmula que genera números primos”

Miramontes de León, Gerardo

Análisis computacional a “Una fórmula que genera números primos”: Computational analysis to “A formula that generates prime numbers”

dc.creator	Miramontes de León, Gerardo
dc.date	2022-07-21
dc.date.accessioned	2023-02-16T16:11:13Z
dc.date.available	2023-02-16T16:11:13Z
dc.identifier	https://revistas.tec.ac.cr/index.php/matematica/article/view/6176
dc.identifier	10.18845/rdmei.v23i1.6176
dc.identifier.uri	https://hdl.handle.net/2238/14218
dc.description	The computational code of “A formula that generates prime numbers” is analyzed, which was 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:Here it is shown that, for each value of n, that formula reduces to a loop of the simplest primality test, that is, by trial division. It is shown, step by step, 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 trial division, since, for example, it does not avoid testing even values of n.	en-US
dc.description	Se analiza el código computacional de “Una fórmula que genera números primos”, la cual fue 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:Aquí 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 probar valores pares de n.	es-ES
dc.format	application/pdf
dc.language	spa
dc.publisher	Instituto Tecnológico de Costa Rica	es-ES
dc.relation	https://revistas.tec.ac.cr/index.php/matematica/article/view/6176/5920
dc.relation	https://revistas.tec.ac.cr/index.php/matematica/article/view/6176/5932
dc.relation	https://revistas.tec.ac.cr/index.php/matematica/article/view/6176/6139
dc.rights	https://creativecommons.org/licenses/by-nc-nd/4.0	es-ES
dc.source	Revista Digital: Matemática, Educación e Internet; Vol. 23 Núm. 1 (2023): Agosto 2022 - Febrero 2023	es-ES
dc.source	1659-0643
dc.title	Computational analysis to “A formula that generates prime numbers”: Análisis computacional a “Una fórmula que genera números primos”	en-US
dc.title	Análisis computacional a “Una fórmula que genera números primos”: Computational analysis to “A formula that generates prime numbers”	es-ES
dc.type	info:eu-repo/semantics/article
dc.type	info:eu-repo/semantics/publishedVersion

Ficheros en el ítem

Ficheros	Tamaño	Formato	Ver
No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Revista Digital: Matemática, Educación e Internet [422]
Es una revista se publica dos veces al año

Mostrar el registro sencillo del ítem