La Criba de Eratóstenes
No existe un método directo para obtener sistemáticamente todos los números primos. Para poder afirmar que un número es primo debemos comprobar que ese número no es múltiplo de los primos menores que él...
La criba de Eratóstenes es un procedimiento para obtener los primeros números primos. Se colocan en un cuadro los números naturales a partir de el 2.
- Dejamos el 2 y a partir de él vamos contando de 2 en 2 y tachamos los números que sean múltpiplos de 2.
- El primer número de los que no tachamos es el 3, lo dejamos y desde el 3, contando de 3 en 3 tachamos los números que sean múltplos 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 todos sus múltiplos.
Al final, habrán quedado solamente los números primos.
Aquí tienes todos los números primos menores que 100:
Para leer más sobre números primos pincha en: Números primos (I)
