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

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.

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