Colegio Presbiteriano

David Trumbull
Fundado en 1869

________________________________________________________________________
TABLA DE NMEROS PRIMOS
Para formar una tabla de nmeros primos desde el 1 hasta un nmero dado, se escribe la serie natural de los nmeros desde la unidad hasta dicho nmero. En seguida, a partir del 2, que se deja, se tacha su cuadrado 4 y a partir del 4 se van tachando de dos en dos lugares todos los nmeros siguientes mltiplos de 2. A partir del 3, que se deja, se tacha su cuadrado 9 y desde el 9 se tachan de tres en tres lugares todos los nmeros siguientes mltiplos de 3. A partir del 5, que se deja, se tacha su cuadrado 25 y desde el 25 se tachan de cinco en cinco lugares todos los nmeros siguientes mltiplos de 5. A partir del 7, que se deja, se tacha su cuadrado 49 y desde el 49 se van tachando de siete en siete lugares todos los nmeros siguientes mltiplos de 7. A partir del 11, del 13, del 17 y los siguientes nmeros primos, se procede de modo semejante: Se dejan esos nmeros, se tacha su cuadrado, y a partir de ste se tachan los nmeros siguientes, de tantos en tantos lugares como unidades tenga el nmero primo de que se trate. La operacin termina al llegar a un nmero primo cuyo cuadrado quede fuera del lmite dado. Los nmeros primos son los que quedan sin tachar. Ejemplo Aqu formaremos una tabla de nmeros primos del 1 al 150. 1 11 21 31 41 51 61 71 81 91 101 111 121 131 141 2 12 22 32 42 52 62 72 82 92 102 112 122 132 142 3 13 23 33 43 53 63 73 83 93 103 113 123 133 143 4 14 24 34 44 54 64 74 84 94 104 114 124 134 144 5 15 25 35 45 55 65 75 85 95 105 115 125 135 145 6 16 26 36 46 56 66 76 86 96 106 116 126 136 146 7 17 27 37 47 57 67 77 87 97 107 117 127 137 147 8 18 28 38 48 58 68 78 88 98 108 118 128 138 148 9 19 29 39 49 59 69 79 89 99 109 119 129 139 149 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150

ESCOLIO
Al escribir los nmeros puede prescindirse de los nmeros pares, excepto el 2, porque como se ve todos los nmeros pares se tachan.

DIVISIBILIDAD POR NMEROS COMPUESTOS

De acuerdo con lo demostrado en el teorema anterior, si un nmero es divisible por dos factores primos entre s, ser divisible por su producto. Un nmero es divisible por 6 cuando es divisible a la vez por 2 y por 3, es decir, cuando termina en cero o cifra par y la suma de los valores absolutos de sus cifras es mltiplo de 3. Un nmero es divisible por 12 cuando es divisible a la vez por 3 y por 4, es decir, cuando la suma de los valores absolutos de sus cifras es mltiplo de 3 y sus dos ltimas cifras de la derecha son ceros o forman un mltiplo de 4. Un nmero es divisible por 14 cuando es divisible a la vez por 2 y por 7; por 15 cuando es divisible a la vez por 3 y por 5; por 18 cuando es divisible a la vez por 2 y por 9; por 20 cuando es divisible a la vez por 4 y por 5; etc.

EJERCICIOS
1. Forma una tabla de nmeros primos del 1 al 120. 2. Forma una tabla de nmeros primos del 1 al 180. 3. Forma una tabla de nmeros primos del 1 al 325. 4. Forma una tabla de nmeros primos del 1 al 500.

Los nmeros primos del 1 al 150 son: 1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139 y 149. En esta tabla la operacin termina al llegar al nmero primo 13, cuyo cuadrado (169) queda fuera de la tabla. Este procedimiento se conoce con el nombre de Criba de Eratstenes 5.
5 Se le llama Criba porque al tachar los nmeros se va formando una especie de agujeros, y se le dice de Eratstenes porque fue este clebre matemtico griego el creador de dicho procedimiento.