Criba de Erastóstenes

Criba de Erastóstenes

A continuación te presento la famosa Criba de Eratóstenes, matemático griego que ideo una forma fácil y sencilla de identificar a los números primos, eliminando los múltiplos de los primeros números primos (como son el 2, 3, 5, 7, 11, 13, 23, etc.) mayores o iguales que el número primo elevado al cuadrado. Por ejemplo: los múltiplos de 2 que se van a eliminar de la Tabla, mediante esta Criba, son el 4, 6, 8, 10, etc., que son los múltiplos de 2 mayores o iguales que 4. A continuación se muestra la criba para los 100 primeros números naturales.