Inicio > , Matemáticas > LA CRIBA DE ERATÓSTENES

LA CRIBA DE ERATÓSTENES

2 diciembre, 2014

La criba de Eratóstenes es un método matemático que permite hallar números primos. Se forma una tabla con todos los números naturales que queramos analizar y se van tachando los números que no son primos de la siguiente manera: Comenzando por el 2, se tachan todos sus múltiplos; comenzando de nuevo, cuando se encuentra un número entero que no ha sido tachado, ese número es declarado primo, y se procede a tachar todos sus múltiplos, así sucesivamente hasta que analicemos  número primo que, multiplicado por sí mismo, de un resultado mayor que el mayor de los números de nuestra lista. En esta animación podemos observar como funciona la criba de Eratóstenes para los primeros ciento veinte números naturales. Sieve_of_Eratosthenes_animation

Anuncios
Categorías:, Matemáticas
A %d blogueros les gusta esto: