¿Quién fue Eratóstenes? Un matemático griego (siglo III a.C.), director de la biblioteca de Alejandría y que nos ha dejado, entre otras cosas, su famosa criba.
¿Qué es la criba de Eratóstenes? Un método para hallar todos los números primos menores que uno dado, N.
¿Cómo?
- 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.
No hay comentarios:
Publicar un comentario