Criba De Erat Stenes

Criba de Eratóstenes
La factorización aritmética nos permite descomponer un número natural en sus factores primos. Para esto, es necesario identificar estos númerosprimos, 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 esprimo, porque al dividirlo entre 1 y entre 7, da como residuo 0. En otros tèrminos: 7/1 = 7, RESIDUO 0; 7/7 = 1, RESIDUO 0. En cambio, el número 16 no es un número primo porser 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úmerosprimos?
 
A continuación te presento la famosa Criba de Eratóstenes, matemático griego que ideo una forma fácil y sencilla de identificar a los números primos, eliminando losmú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últiplosde 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 acontinuación la Criba de Eratóstenes que se obtiene para los primeros1000 números naturales, los primeros 168 nùmeros primos.
 
CRIBA DE ERATÓSTENES PARA LOS PRIMEROS 1000 NÚMEROSNATURALES


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
5354
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