Download números primos con la criba de eratóstenes

Document related concepts

Criba de Eratóstenes wikipedia , lookup

Criba de Legendre wikipedia , lookup

Criba de Atkin wikipedia , lookup

Número de la suerte wikipedia , lookup

Teoría de cribas wikipedia , lookup

Transcript
Matemáticas 6º Ed. Primaria
CEIP Benito Pérez Galdós
Majadahonda
NÚMEROS PRIMOS CON LA CRIBA DE ERATÓSTENES
Lo primero es colocar los números en una tabla. Si quieres, puedes
descargarte esta TABLA e imprimirla. El 1 no aparece porque no se
considera primo al no cumplir con el requisito de tener más de dos
divisores distintos.
Números primos con la Criba de Eratóstenes
1
Matemáticas 6º Ed. Primaria
CEIP Benito Pérez Galdós
Majadahonda
Empezamos seleccionando el 2, que es el primer número primo. A
continuación vamos contando de 2 en 2 y tachando 4, 6, 8, 10, etc. Es
decir, eliminamos los múltiplos de 2.
Seleccionamos el siguiente número primo, el 3. Contamos de 3 en 3,
(6,9,12,15…) y vamos tachando los números que no estén ya tachados.
Es decir, iremos eliminando los múltiplos de 3 que queden por tachar.
Números primos con la Criba de Eratóstenes
2
Matemáticas 6º Ed. Primaria
CEIP Benito Pérez Galdós
Majadahonda
El siguiente número primo sería el 5. Contaremos de 5 en 5, (los múltiplos
de 5) e iremos tachando.
Ahora hacemos lo mismo con el 7. Contamos de 7 en 7 (múltiplos de 7) y
tachamos.
Ya hemos terminado la criba, todos los números que quedan son primos.
Números primos con la Criba de Eratóstenes
3