September 30, 2022 | Author: Anonymous | Category: N/A
Sección Tecnologías de Internet Revista digital Matemática, Educación e Internet (www.cidse.itcr.ac.cr/revistamate/). Vol. 9, N 2. 2009 o
Criba de Eratóstenes: Cómo colar números primos. Implementación en Java y VBA para Excel. Walter Mora F.
[email protected] Escuela de Matemática Instituto Tecnológico de Costa Rica
Introducción La Criba de Eratóstenes es un algoritmo que permite hallar todos los números primoss meno mo menore ress qu quee un nú núme mero ro natu natura rall da dado do n eliminando eliminando los números números compuestos 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
Criba de Eratóstenes: Eratóstenes: Cómo colar números números primos. primos.
La criba1 de Eratóstenes es un algoritmo que permite “colar” todos los números primos menores que un número natural dado n, eliminand eliminando o los números números compuestos de la lista {2, ..., ..., n}. Es simple y razonablemente eficiente.
1 Criba,
tamiz y zaranda son sinónimos. Una criba es un herramienta que consiste de un cedazo usada para limpiar el trigo u otras semillas, de impurezas. Esta acción de limpiar se le dice cribar o tamizar.
