Sección Tecnologías de Internet
  Revista digital  Matemática, Educación e Internet. Volumen 9, Número 1, 2008

 

Criba de Eratóstenes: Cómo colar números
primos. Implementación en Java y VBA para
Excel.

Walter Mora F.
Escuela de Matemática
Instituto Tecnológico de Costa Rica

 

Resumen: La Criba de Eratóstenes es un algoritmo que permite hallar todos los números primos menores que un número natural dado n eliminando los números compuestos de la lista {2, 3, ..., n}. Es simple y razonablemente eficiente. En este trabajo se presenta un algoritmo (explicado en detalle) y la respectiva implementación. Al final se explica como manejar la memoria para el caso de números grandes.
 

Palabras claves: Números primos, algoritmo, criba de Eratóstenes.

 

1

   
   1 - 20

Revista digital Matemática, Educación e Internet (https://tecdigital.tec.ac.cr/servicios/revistamatematica/).
Derechos Reservados