Blog de Ángel T.
Es un blog destinado a alumnos de matemáticas de 2º ESO.
viernes, 31 de octubre de 2014
Criba de Eratóstenes
La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos menores que un número natural n dado. Se forma una tabla con todos los números naturales entre dos y n, 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 encuentre un número natural que no ha sido tachado, ese número es declarado primo, y se procede a tachar todos sus múltiplos, así sucesivamente. El proceso termina cuando el cuadrado del mayor número confirmado como primo es mayor que n.
Suscribirse a:
Comentarios (Atom)
