Números primos y compuestos. Criba Eratóstenes

Números primos:
Un número primo es aquel que sólo es divisible por 1 y por sí mismo.

Números compuestos:
Son aquellos que además de ser divisibles por el 1 y el mismo, lo son por otros números.Es decir, un número es compuesto tiene más de dos divisores.

Para saber más ver este enlace: (Fuente Smartick)
Números primos. Criba de Eratóstenes

Curiosidades matemáticas:

Eratóstenes fue uno de esos genios de la antigua Grecia que cultivó todas las ramas del saber. Es famoso por haber medido la circunferencia de la Tierra allá por el siglo III a.C., pero entre otras cosas, también ideó un método para encontrar números primos conocido como la criba de Eratóstenes.

Un número natural se considera primo si tiene solo dos divisores distintos: el 1 y el propio número. Los números con más de dos divisores distintos son números compuestos. La criba de Eratóstenes permite encontrar rápidamente todos los primos hasta un cierto número. Se basa en eliminar de la lista de números todos los que sean compuestos. Una vez acabado el proceso, los números que queden sin descartar serán primos.  Vamos a hallar los números primos hasta el 100:

Lo primero es colocar los números en una tabla . El 1 no aparece porque no se considera primo (es neutro), al no cumplir con el requisito de tener dos divisores distintos.

El algoritmo que desarrollo Eratóstenes para calcular los números primos podría resumirse de la siguiente manera:

• Empezamos en el número 2, resaltamos el número 2 como primo pero tachamos todos los múltiplos de 2 (es decir, tachamos 4, 6, 8, etc.).
• Se continúa con el siguiente número no tachado en la tabla, en este caso el número 3, resaltamos el número 3 como primo y tachamos todos los múltiplos de 3 (es decir tachamos 6, 9, 12, etc.).
• El siguiente número no tachado en la tabla es el 5, resaltamos el número 5 como primo y tachamos todos los múltiplos de 5 (es decir tachamos 10, 15, 20, etc.).
• Este proceso se repite hasta que lleguemos al número N, habiendo previamente tachado todos los múltiplos de los números primos encontrados.

Fuentes: educaconbigbang.com y conlamenteabierta

Si lo habéis hecho bien quedaría así (en rosa los nº primos y en negrita los nº compuestos):