Download números primos con la criba de eratóstenes
Document related concepts
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