la 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 dado N. Se forma una tabla con todos los números naturalescomprendidos 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 declaradoprimo, 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.











Criterio dedivisibilidad por 2
Un número es divisible por 2, si termina en cero o cifra par.
Criterio de divisibilidad por 3
Un número es divisible por 3, si la suma de sus dígitos nos da múltiplode 3.
Criterio de divisibilidad por 5
Un número es divisible por 5, si termina en cero o cinco.
Criterio de divisibilidad por 7
Un número es divisible por 7 cuando la diferenciaentre el número sin la cifra de las unidades y el doble de la cifra de las unidades es 0 ó múltiplo de 7.
Criterio de divisibilidad por 4
Un número es divisible por 4, si sus dosúltimas cifras son ceros o múltiplo de 4.
Criterio de divisibilidad por 6
Un número es divisible por 6, si es divisible por 2 y por 3.
Criterio de divisibilidad por 8
Unnúmero es divisible por 8, si sus tres últimas cifras son ceros o múltiplo de 8.
Criterio de divisibilidad por 9
Un número es divisible por 9, si la suma de sus dígitos nos damúltiplo de 9.
Criterio de divisibilidad por 10
Un número es divisible por 10, si la cifra de las unidades es 0.
Criterio de divisibilidad por 25
Un número es divisible por 25, si susdos últimas cifras son ceros o múltiplo de 25.
Criterio de divisibilidad por 125
Un número es divisible por 125, si sus tres últimas cifras son ceros o múltiplo de 125.