Tecnológico de Costa Rica
  • ¿Cómo publicar en el Repositorio TEC?
  • Políticas
  • Recursos Educativos
  • Contáctenos
    • español
    • English
  • español 
    • español
    • English
  • Login
Ver ítem 
  •   Página Principal
  • Portal de Revistas del Instituto Tecnológico de Costa Rica
  • Revista Digital: Matemática, Educación e Internet
  • Ver ítem
  •   Página Principal
  • Portal de Revistas del Instituto Tecnológico de Costa Rica
  • Revista Digital: Matemática, Educación e Internet
  • Ver ítem
JavaScript is disabled for your browser. Some features of this site may not work without it.

Listar

Todo el RepositorioComunidades & ColeccionesPor fecha de publicaciónAutoresTítulosPalabras clavesTipo de Recurso EducativoDestinatarioEsta colecciónPor fecha de publicaciónAutoresTítulosPalabras clavesTipo de Recurso EducativoDestinatario

Mi cuenta

AccederRegistro

Estadísticas

Ver Estadísticas de uso

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

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

Thumbnail
Ver/
https://revistas.tec.ac.cr/index.php/matematica/article/view/617610.18845/rdmei.v23i1.6176
Autor
Miramontes de León, Gerardo
Metadatos
Mostrar el registro completo del ítem
Descripción
 
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.
 
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.
 
Fuente
Revista Digital: Matemática, Educación e Internet; Vol. 23 Núm. 1 (2023): Agosto 2022 - Febrero 2023 , 1659-0643 .
URI
https://hdl.handle.net/2238/14218
Compartir
       
Métricas
Colecciones
  • Revista Digital: Matemática, Educación e Internet [423]

|Contáctenos

Repositorio Institucional del Tecnológico de Costa Rica

Sistema de Bibliotecas del TEC | SIBITEC

© DERECHOS RESERVADOS. Un sitio soportado por DSpace(v. 6.3)

RT-1

 

 


|Contáctenos

Repositorio Institucional del Tecnológico de Costa Rica

Sistema de Bibliotecas del TEC | SIBITEC

© DERECHOS RESERVADOS. Un sitio soportado por DSpace(v. 6.3)

RT-1