La criba de eratstenes www cajondeciencias com La

La criba de eratóstenes www. cajondeciencias. com

La criba de Eratóstenes es un original método para hallar números primos. Fue ideado por Eratóstenes, un famoso matemático de la Grecia Clásica. Veamos en qué consiste. . .

Escribimos primero todos los números del 1 al 100 1 11 21 31 2 12 22 32 3 13 23 33 4 14 24 34 5 15 25 35 6 16 26 36 7 17 27 37 8 18 28 38 9 19 29 39 10 20 30 40 41 51 61 71 81 91 42 52 62 72 82 92 43 53 63 73 83 93 44 54 64 74 84 94 45 55 65 75 85 95 46 56 66 76 86 96 47 57 67 77 87 97 48 58 68 78 88 98 49 50 59 60 69 70 79 80 89 90 99 100

Ahora tachamos todos los números pares (que no son primos porque pueden dividirse por dos) 1 11 21 31 2 12 22 32 3 13 23 33 4 14 24 34 41 51 61 71 81 91 42 52 62 72 82 92 43 53 63 73 83 93 44 54 64 74 84 94 5 6 7 8 15 16 17 18 25 26 que el 272 no 28 Fíjate 35 lo tachamos: 36 37 es 38 9 19 29 39 55 65 75 85 95 49 50 59 60 69 70 79 80 89 90 99 100 par, pero sabemos también 45 que 46 47 es 48 primo. 56 66 76 86 96 57 67 77 87 97 58 68 78 88 98 10 20 30 40

Después tachamos los múltiplos de 3 (salvo el tres) 1 11 21 31 2 12 22 32 3 13 23 33 4 14 24 34 5 15 25 35 6 16 26 36 7 17 27 37 8 18 28 38 9 19 29 39 10 20 30 40 41 51 61 71 81 91 42 52 62 72 82 92 43 53 63 73 83 93 44 54 64 74 84 94 45 55 65 75 85 95 46 56 66 76 86 96 47 57 67 77 87 97 48 58 68 78 88 98 49 50 59 60 69 70 79 80 89 90 99 100

A continuación, todos los que acaben en 5 (menos el 5) y que no estén ya tachados. 1 11 21 31 2 12 22 32 3 13 23 33 4 14 24 34 5 15 25 35 6 16 26 36 7 17 27 37 8 18 28 38 9 19 29 39 10 20 30 40 41 51 61 71 81 91 42 52 62 72 82 92 43 53 63 73 83 93 44 54 64 74 84 94 45 55 65 75 85 95 46 56 66 76 86 96 47 57 67 77 87 97 48 58 68 78 88 98 49 50 59 60 69 70 79 80 89 90 99 100

Luego, todos los múltiplos de 7, salvo el 7. Casi todos están ya señalados. 1 11 21 31 2 12 22 32 3 13 23 33 4 14 24 34 5 15 25 35 6 16 26 36 7 17 27 37 8 18 28 38 9 19 29 39 10 20 30 40 41 51 61 71 81 91 42 52 62 72 82 92 43 53 63 73 83 93 44 54 64 74 84 94 45 55 65 75 85 95 46 56 66 76 86 96 47 57 67 77 87 97 48 58 68 78 88 98 49 50 59 60 69 70 79 80 89 90 99 100

¡Los números quedan son todos los números primos que hay entre 1 y 100! 1 11 21 31 2 12 22 32 3 13 23 33 4 14 24 34 5 15 25 35 6 16 26 36 7 17 27 37 8 18 28 38 9 19 29 39 10 20 30 40 41 51 61 71 81 91 42 52 62 72 82 92 43 53 63 73 83 93 44 54 64 74 84 94 45 55 65 75 85 95 46 56 66 76 86 96 47 57 67 77 87 97 48 58 68 78 88 98 49 50 59 60 69 70 79 80 89 90 99 100

FIN