Académique Documents
Professionnel Documents
Culture Documents
Criba de Eratstenes
La criba de Eratstenes es un algoritmo que permite hallar todos los nmeros primos
menores que un nmero natural dado N. Se forma una tabla con todos los nmeros naturales
comprendidos entre 2 y N y se van tachando los nmeros que no son primos de la siguiente
manera: cuando se encuentra un nmero entero que no ha sido tachado, ese nmero es
declarado primo, y se procede a tachar todos sus mltiplos. El proceso termina cuando el
cuadrado del mayor nmero confirmado como primo es mayor que N
1. Escribimos los nmeros, en nuestro caso sern los comprendidos entre 2 y 40.
2
3
4
5
6
7
8
9
10 11 12 13 14 15 16
21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
2. Eliminamos los mltiplos de 2.
2 3
5
7
9
11
13
15
21
23
25
27
29
31
33
35
2
3. El siguiente nmero es 3, como 3 < 40 eliminamos los mltiplos de 3.
2 3
5
7
11
13
23
25
29
31
35
2
4. El siguiente nmero es 5, como 5 < 40 eliminamos los mltiplos de 5.
2 3
5
7
11
13
23
29
31
36
17
18
19
20
37
38
39
40
17
37
19
39
17
37
19
17
37
19
5. El siguiente nmero es 7, como 72 > 40 el algoritmo termina y los nmeros que nos
quedan son primos.
2 3
5
7
11
13
17
23
29
31
37
Tabla de nmeros primos
2
3
5
7
11
13
17
23
29
31
37
41
43
47
53
61
63
67
71
73
83
89
97
101
103
107
127
109
149
163
181
19
19
59
79
113
131
151
167
191
137
157
173
193
197
139
179
199
Criterios de Divisibilidad
Criba de Eratstenes
Ejercicios
BIBLIOGRAFIA
es.wikipedia.org
www.isftic.mepsyd.es
enciclopedia.us.es
www.vitutor.com