CRIBA DE ERATÓSTENES EJEMPLOS RESUELTOS TABLA DE LOS NÚMEROS PRIMOS MENORES QUE 100 y 400 PDF
¿Qué es la Criba de Eratóstenes ?
Es un procedimiento que permite hallar la tabla de los números primos menores que un número dado.
La Criba de Eratóstenes consiste en eliminar los números que no sean primos y que por tanto sean múltiplos de algún número.
EJEMPLO :
Se quiere determinar los números primos menores que 100.
☛ Para ello, escribimos en una tabla los números naturales desde 1 hasta 100.
☛ Después, no consideramos el número 1, porque éste no es primo.
☛ Posteriormente, a partir del 2 (que se deja), se elimina su cuadrado, 4, y a partir del 4 se van eliminando de dos en dos lugares, es decir, se eliminan todos los números múltiplos de dos.
☛ Luego, a partir del 3 (que se deja), se elimina su cuadrado, 9, y a partir del 9 se van eliminando de tres en tres lugares; se eliminan todos los números múltiplos de 3.
☛ Se procede de igual manera para los números siguientes que quedan sin eliminar; es decir continuamos con el mismo procedimiento con los números 5 ; 7 y 11.
☛ El proceso culmina cuando el cuadrado del número que sigue en el procedimiento queda fuera de la serie escrita.
Los números primos buscados serán aquellos números que quedan sin eliminar.
TABLA DE LOS NÚMEROS PRIMOS MENORES QUE 100
Para construir una tabla de números primos se procede de la siguiente manera:
☛ Se escribe todos los números del 1 al número deseado, en este caso hasta el número 100.
☛ A partir del 2 que se deja, se tacha (/) su cuadrado 4 y a partir de 4 se van tachando de dos en dos lugares los siguientes números o múltiplos de 2.
☛ A partir del 3, que se deja, se tacha (/) su cuadrado 9 y luego se tachan de tres lugares los números siguientes o múltiplos de 3.
☛ A partir de 5 ;7 ;11 y los siguientes números primos, se procede de la misma manera: se dejan esos números, se tachan sus cuadrados y a partir de éstos se tachan los números siguientes de tantos en tantos lugares como unidades tenga el número primo que se tache.
☛ La operación termina al llegar al número primo cuyo cuadrado queda fuera del límite o número mayor de la tabla.
☛ Los números primos son los que quedan sin tachar.
El número 1 no está incluido en el conjunto de los Números Primos porque solamente es divisible por sí mismo.
TABLA DE LOS NÚMEROS PRIMOS MENORES QUE 400
