Criba de Erastotenes

Criba de Eratóstenes (20)
La factorización aritmética nos permite descomponer un número natural en sus factores primos. Para esto, es necesario identificar estos números primos, que tienen comocaracterística básica, el ser divisibles solo por si mismos y la unidad para dar como residuo de la operación el número cero. Por ejemplo: el número 7 es primo, porque al dividirlo entre 1 y entre 7, dacomo residuo 0. En otros términos: 7/1 = 7, RESIDUO 0; 7/7 = 1, RESIDUO 0. En cambio, el número 16 no es un número primo por ser divisible entre 1, 2, 4, 8 y 16 (admitiendo más de dos divisores que esla condición para que un número sea o no número primo).
Pero, ¿cómo se generan esos números primos?
A continuación te presento la famosa Criba de Eratóstenes, matemático griego que ideo una formafá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 alcuadrado.
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. Procediendo así, semuestra a continuación la Criba de Eratóstenes que se obtiene para los primeros 1000 números naturales, los primeros 168 números primos.
Otra definición es:
Todos los números son divisibles entre 1 ytambién entre sí mismos. Pero hay números que tienen más divisores, como por ejemplo el 12: es divisible por 2, 3, 4 y 6, además de por 1 y por 12. Tiene 6 divisores.
Los números que solamente tienendos divisores (que serían el propio número y el 1) se llaman números primos. Los números que tienen más de dos divisores son números compuestos.
Por ejemplo, el 5 es un número primo y el 12 es unnúmero compuesto. En esta clasificación de los números no incluimos al número 1. Observa que el número 1 solamente tiene un divisor, el propio 1. Por eso el número 1 no es primo (no tiene dos...