Significado de «criba de Eratóstenes»

f. En Matemáticas, método o algoritmo que permite establecer una tabla de números primos. Se trata de un algoritmo que permite hallar todos los números primos menores que un número natural dado N.

Procedimiento de la criba de Eratóstenes

Se forma una tabla con todos los números naturales comprendidos entre 2 y N y se van tachando los números que no son primos de la siguiente manera: cuando se encuentra un número entero que no ha sido tachado, ese número es declarado primo, y se procede a tachar todos sus múltiplos.

Luego, se busca el siguiente número no tachado que sea primo, que en este caso es el número 3. Este se declara como primo y se vuelven a tachar todos sus múltiplos. Este proceso se repite hasta que no haya más números primos por evaluar o hasta que el cuadrado del mayor número confirmado como primo sea mayor que N.

Al finalizar el proceso de la criba de Eratóstenes, se obtiene una tabla con todos los números primos menores o iguales a N. Este método es especialmente útil para encontrar números primos grandes de manera eficiente, ya que reduce drásticamente la cantidad de números a evaluar.