Licenciado

________________________________________________________________________


TABLA DE NÚMEROS PRIMOS


Para formar una tabla de números primos desde el 1 hasta un número dado, se escribe laserie natural de los números desde la unidad hasta dicho número. 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 númerossiguientes múltiplos 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 números siguientes múltiplos de 3. A partir del 5, quese deja, se tacha su cuadrado 25 y desde el 25 se tachan de cinco en cinco lugares todos los números siguientes múltiplos de 5. A partir del 7, que se deja, se tacha su cuadrado 49 y desde el 49 sevan tachando de siete en siete lugares todos los números siguientes múltiplos de 7.


A partir del 11, del 13, del 17 y los siguientes números primos, se procede de modo semejante: Se dejan esosnúmeros, se tacha su cuadrado, y a partir de éste se tachan los números siguientes, de tantos en tantos lugares como unidades tenga el número primo de que se trate. La operación termina al llegar a unnúmero primo cuyo cuadrado quede fuera del límite dado. Los números primos son los que quedan sin tachar.


Ejemplo


Aquí formaremos una tabla de números primos del 1 al 150.


1 2 34 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 5253 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100101 102 103 104 105 106 107 108 109 110
111 112 113 114 115 116 117 118 119 120
121 122 123 124 125 126 127 128 129 130
131 132 133 134 135 136 137 138...