Análisis computacional a “Una fórmula que genera números primos” Computational analysis to “A formula that generates prime numbers”
Contenido principal del artículo
Resumen
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.
Detalles del artículo
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.
Las personas autoras conservan los derechos de autoría, pero ceden a la revista el derecho de la primera publicación. También, permiten a la revista editarlo, reproducirlo, distribuirlo, exhibirlo y promocionarlo en el país y en el extranjero mediante diferentes medios impresos y digitales. Además, permiten que el artículo sea adaptado a formatos de lectura, sonido o voz para que pueda ser accedido por personas que presenten alguna discapacidad o limitación. Se podrá traducir a cualquier idioma diferente al del artículo original.
Las personas autoras permiten a la revista publicar, junto con el artículo, datos personales como nombres, apellidos, institución de filiación, ciudad, país y correo electrónico.
Asimismo, las personas autoras asumen el compromiso sobre cualquier litigio o reclamo relacionado con los derechos de propiedad intelectual, exonerando de responsabilidad a la revista y al Instituto Tecnológicos de Costa Rica.
Se aclara que los puntos de vista y comentarios de las personas autoras de los artículos no necesariamente representan los puntos de vista de la revista ni los del Instituto Tecnológico de Costa Rica.
Los artículos están licenciados bajo Creative Commons Attribution-NonCommercial-NoDerivs 4.0 International License.
