Diferencia entre revisiones de «Criba de Eratóstenes»

 

La '''criba de [[Eratóstenes]]''' es un [[algoritmo]] que permite hallar todos los [[número primo|números primos]] menores que un [[número natural]] dado ''N''. Se forma una tabla 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: 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. El proceso termina cuando el cuadrado del mayor número confirmado como primo es mayor que ''N''.