Criba de Eratóstenes

Ayer trabajamos sobre la "Criba de Eratóstenes" para obtener los números primos hasta el 100. Eratóstenes nació en Cyrene (ahora Libia), en el norte de Africa. Vivió entre los años 275 y 195 antes de Cristo. Fue  director de la famosa Biblioteca de Alejandría.

Ya se sabía que existían  infinitos números primos (el primero en comprobarlo fue Euclides), pero Eratóstenes fue el primero en construir un mecanismo que permitió encontrarlos. 


Eratóstenes se hizo famoso por dos cosas: 
-Por la medición increíblemente precisa que hizo del diámetro de la Tierr.P
-Por haber fabricado una criba, o un filtro, para descubrir todos los números primos.(Haz clic abajo para ver cómo funciona)

Criba de Eratóstenes.