La criba de Eratòstenes es una tabla que permite hallar todos los nùmeros primos menores que un número natural dado n. Se forma con todos los números naturales comprendidos entre 2 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 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. El proceso termina cuando el cuadrado del mayor número confirmado como primo o no lo es.
No hay comentarios.:
Publicar un comentario