Fisica

La factorización aritmética nos permite descomponer un número natural en sus factores primos. Para esto, es necesario identificar estos números primos, que tienen como caraterística básica, el ser divisibles solo por si mismos y la unidad para dar como residuo de la operación el número cero. Por ejemplo: el número 7 es primo, porque al dividirlo entre 1 y entre 7, da como residuo 0. En otrostèrminos: 7/1 = 7, RESIDUO 0; 7/7 = 1, RESIDUO 0. En cambio, el número 16 no es un número primo por ser divisible entre 1, 2, 4, 8 y 16 (admitiendo más de dos divisores que es la condición para que un número sea o no número primo).
 
Pero, ¿cómo se generan esos números primos?
 
A continuación te presento la famosa Criba de Eratóstenes, matemático griego que ideo una forma fácil y sencilla deidentificar a los números primos, eliminando los múltiplos de los primeros números primos (como son el 2, 3, 5, 7, 11, 13, 23, etc.) mayores o iguales que el número primo elevado al cuadrado.
 
Por ejemplo: los múltiplos de 2 que se van a eliminar de la Tabla, mediante esta Criba, son el 4, 6, 8, 10, etc., que son los múltiplos de 2 mayores o iguales que 4. Procediendo así, se muestra a continuaciónla Criba de Eratóstenes que se obtiene para los primeros 1000 números naturales, los primeros 168 nùmeros primos.
 
CRIBA DE ERATÓSTENES PARA LOS PRIMEROS 1000 NÚMEROS NATURALES | | |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 4 | |
11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 4 | |
21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 2 | |
31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 |39 | 40 | 2 | |
41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 3 | |
51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 2 | |
61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 2 | |
71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 3 | |
81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 2 | |
91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 1 | 25 |
101 | 102 | 103 | 104 |105 | 106 | 107 | 108 | 109 | 110 | 4 | |
111 | 112 | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 1 | |
121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 | 129 | 130 | 1 | |
131 | 132 | 133 | 134 | 135 | 136 | 137 | 138 | 139 | 140 | 3 | |
141 | 142 | 143 | 144 | 145 | 146 | 147 | 148 | 149 | 150 | 1 | |
151 | 152 | 153 | 154 | 155 | 156 | 157 | 158 | 159 | 160 | 2 | |
161 | 162| 163 | 164 | 165 | 166 | 167 | 168 | 169 | 170 | 2 | |
171 | 172 | 173 | 174 | 175 | 176 | 177 | 178 | 179 | 180 | 2 | |
181 | 182 | 183 | 184 | 185 | 186 | 187 | 188 | 189 | 190 | 1 | |
191 | 192 | 193 | 194 | 195 | 196 | 197 | 198 | 199 | 200 | 4 | 21 |
201 | 202 | 203 | 204 | 205 | 206 | 207 | 208 | 209 | 210 | 0 | |
211 | 212 | 213 | 214 | 215 | 216 | 217 | 218 | 219 | 220 | 1 ||
221 | 222 | 223 | 224 | 225 | 226 | 227 | 228 | 229 | 230 | 3 | |
231 | 232 | 233 | 234 | 235 | 236 | 237 | 238 | 239 | 240 | 2 | |
241 | 242 | 243 | 244 | 245 | 246 | 247 | 248 | 249 | 250 | 1 | |
251 | 252 | 253 | 254 | 255 | 256 | 257 | 258 | 259 | 260 | 2 | |
261 | 262 | 263 | 264 | 265 | 266 | 267 | 268 | 269 | 270 | 2 | |
271 | 272 | 273 | 274 | 275 | 276 | 277 | 278 |279 | 280 | 2 | |
281 | 282 | 283 | 284 | 285 | 286 | 287 | 288 | 289 | 290 | 2 | |
291 | 292 | 293 | 294 | 295 | 296 | 297 | 298 | 299 | 300 | 1 | 16 |
301 | 302 | 303 | 304 | 305 | 306 | 307 | 308 | 309 | 310 | 1 | |
311 | 312 | 313 | 314 | 315 | 316 | 317 | 318 | 319 | 320 | 3 | |
321 | 322 | 323 | 324 | 325 | 326 | 327 | 328 | 329 | 330 | 0 | |
331 | 332 | 333 | 334 | 335 | 336| 337 | 338 | 339 | 340 | 2 | |
341 | 342 | 343 | 344 | 345 | 346 | 347 | 348 | 349 | 350 | 2 | |
351 | 352 | 353 | 354 | 355 | 356 | 357 | 358 | 359 | 360 | 1 | |
361 | 362 | 363 | 364 | 365 | 366 | 367 | 368 | 369 | 370 | 1 | |
371 | 372 | 373 | 374 | 375 | 376 | 377 | 378 | 379 | 380 | 2 | |
381 | 382 | 383 | 384 | 385 | 386 | 387 | 388 | 389 | 390 | 2 | |
391 | 392 | 393...