La criba de Eratóstenes

En la antigua Grecia hubo un matemático llamado Eratóstenes. Él estaba preocupado por conocer cuántos números primos existían, así que se dio a la tarea de construir una tabla. Fue verificando cuáles números sólo se podían dividir entre sí mismos y entre la unidad sin que el resultado involucrara fracciones.

Ésta es una tabla como la que Eratóstenes construyó. Se muestran los números hasta el 120. Los números que están en rojo son números primos.

Vale la pena aclarar que el número “1” es el único número que no es
ni primo ni compuesto. El “1” sólo se puede dividir entre sí mismo sin que
el resultado involucre fracciones o decimales.