La Criba de Eratóstenes es un procedimiento para obtener los primeros números primos.

• Se colocan los números naturales a partir del número 2. Normalmente se ponen los cien primeros números naturales.
• Comenzamos por el número 2, lo dejamos, pero a partir de él contamos de 2 en 2 y eliminamos todos los números pares.
• El primer número de los que quedan es el 3, lo dejamos y desde el número 3 eliminamos los números que sean múltiplos de 3.
• El siguiente número de los que quedan es el 5, lo dejamos y desde el número 5 eliminamos los números que sean múltiplos de 5.
• Así vamos avanzando, cuando llegamos a un número que no ha sido eliminado lo dejamos, pero a partir de él eliminamos los números que sean múltiplos de él. Finalmente habrán quedado solamente números primos.