lunes, 11 de noviembre de 2013

Criba de Eratóstenes

Eratóstenes nació en Cirene en el año 276 a.c. y murió hacia 195 a.c. Fue geógrafo, poeta, filósofo, músico, matemático y astrónomo. Vivió en Atenas y en Alejandría.
Como los números primos son más difícil de encontrar que los compuestos, el procedimiento consiste en tomar una lista de números, descartar de ellos los compuestos y quedarse con los primos. Por esto se llama criba. 
En el siguiente enlace podrás ver cómo lo hizo para encontrar los números primos de la primera centena:

No hay comentarios:

Publicar un comentario