Criba eratostenes
16
LA CRIBA DE ERATÓSTENES Presentación de Nacho Diego
-
Upload
lopezmourenza -
Category
Documents
-
view
134 -
download
6
Transcript of Criba eratostenes
LA CRIBA DE
ERATÓSTENESPresentación de Nacho Diego
Eratóstenes fue un matemático, astrónomo, filósofo, poeta y geógrafo de origen
griego. Nació en la ciudad de Cirene el año 276 a. C. y murió en la ciudad de
Alejandría el año 194 a. C.
Fue el primer científico capaz de calcular las dimensiones de nuestro planeta,
obteniendo unos resultados muy próximos a los reales.
Ideó un método para encontrar los números primos de una manera sencilla. Para
ello, en primer lugar escribió los números sobre una tabla. A continuación eliminó el
1 haciendo un agujero sobre él. Después hizo agujeros sobre todos los múltiplos de 2
(menos el 2), luego agujereó los múltiplos de 3 (menos el 3), a continuación los del 5
(excepto el 5)… Los números que quedaron sin agujerean eran todos los números
primos. La tabla quedó tan agujereada, que parecía una criba para el grano y por ello
se la llamó la CRIBA DE ERATÓSTENES.
LA CRIBA DE ERATÓSTENES
1
11
21
31
41
51
61
71
81
91
2
12
22
32
42
52
62
72
82
92
3
13
23
33
43
53
63
73
83
93
4
14
24
34
44
54
64
74
84
94
5
15
25
35
45
55
65
75
85
95
6
16
26
36
46
56
66
76
86
96
7
17
27
37
47
57
67
77
87
97
8
18
28
38
48
58
68
78
88
98
9
19
29
39
49
59
69
79
89
99
10
20
30
40
50
60
70
80
90
100
LA CRIBA DE ERATÓSTENES
Eliminamos el número 1, que no es considerado ni primo
ni compuesto.
1
11
21
31
41
51
61
71
81
91
2
12
22
32
42
52
62
72
82
92
3
13
23
33
43
53
63
73
83
93
4
14
24
34
44
54
64
74
84
94
5
15
25
35
45
55
65
75
85
95
6
16
26
36
46
56
66
76
86
96
7
17
27
37
47
57
67
77
87
97
8
18
28
38
48
58
68
78
88
98
9
19
29
39
49
59
69
79
89
99
10
20
30
40
50
60
70
80
90
100
LA CRIBA DE ERATÓSTENES
Eliminamos el número 1, que no es considerado ni primo
ni compuesto.
1
11
21
31
41
51
61
71
81
91
2
12
22
32
42
52
62
72
82
92
3
13
23
33
43
53
63
73
83
93
4
14
24
34
44
54
64
74
84
94
5
15
25
35
45
55
65
75
85
95
6
16
26
36
46
56
66
76
86
96
7
17
27
37
47
57
67
77
87
97
8
18
28
38
48
58
68
78
88
98
9
19
29
39
49
59
69
79
89
99
10
20
30
40
50
60
70
80
90
100
LA CRIBA DE ERATÓSTENES
El número más pequeño que nos
queda es primo, es decir, el 2.
Eliminamos todos los múltiplos de 2 (excepto el 2)
1
11
21
31
41
51
61
71
81
91
2
12
22
32
42
52
62
72
82
92
3
13
23
33
43
53
63
73
83
93
4
14
24
34
44
54
64
74
84
94
5
15
25
35
45
55
65
75
85
95
6
16
26
36
46
56
66
76
86
96
7
17
27
37
47
57
67
77
87
97
8
18
28
38
48
58
68
78
88
98
9
19
29
39
49
59
69
79
89
99
10
20
30
40
50
60
70
80
90
100
LA CRIBA DE ERATÓSTENES
Ya hemos eliminado todos los múltiplos
de 2.
1
11
21
31
41
51
61
71
81
91
2
12
22
32
42
52
62
72
82
92
3
13
23
33
43
53
63
73
83
93
4
14
24
34
44
54
64
74
84
94
5
15
25
35
45
55
65
75
85
95
6
16
26
36
46
56
66
76
86
96
7
17
27
37
47
57
67
77
87
97
8
18
28
38
48
58
68
78
88
98
9
19
29
39
49
59
69
79
89
99
10
20
30
40
50
60
70
80
90
100
LA CRIBA DE ERATÓSTENES
El número más pequeño que nos
queda es primo, es decir, el 3.
Eliminamos todos los múltiplos de 3 (excepto el 3).
Todos los que sean menores de 9 (32) ya estarán eliminados
porque también son múltiplos de 2.
1
11
21
31
41
51
61
71
81
91
2
12
22
32
42
52
62
72
82
92
3
13
23
33
43
53
63
73
83
93
4
14
24
34
44
54
64
74
84
94
5
15
25
35
45
55
65
75
85
95
6
16
26
36
46
56
66
76
86
96
7
17
27
37
47
57
67
77
87
97
8
18
28
38
48
58
68
78
88
98
9
19
29
39
49
59
69
79
89
99
10
20
30
40
50
60
70
80
90
100
LA CRIBA DE ERATÓSTENES
Ya hemos eliminado todos los múltiplos
de 2 y de 3.
1
11
21
31
41
51
61
71
81
91
2
12
22
32
42
52
62
72
82
92
3
13
23
33
43
53
63
73
83
93
4
14
24
34
44
54
64
74
84
94
5
15
25
35
45
55
65
75
85
95
6
16
26
36
46
56
66
76
86
96
7
17
27
37
47
57
67
77
87
97
8
18
28
38
48
58
68
78
88
98
9
19
29
39
49
59
69
79
89
99
10
20
30
40
50
60
70
80
90
100
LA CRIBA DE ERATÓSTENES
El número más pequeño que nos
queda es primo, es decir, el 5.
Eliminamos todos los múltiplos de 5 (excepto el 5).
Todos los que sean menores que 25 (52)
ya estarán eliminados porque también son
múltiplos de 2 o de 3.
1
11
21
31
41
51
61
71
81
91
2
12
22
32
42
52
62
72
82
92
3
13
23
33
43
53
63
73
83
93
4
14
24
34
44
54
64
74
84
94
5
15
25
35
45
55
65
75
85
95
6
16
26
36
46
56
66
76
86
96
7
17
27
37
47
57
67
77
87
97
8
18
28
38
48
58
68
78
88
98
9
19
29
39
49
59
69
79
89
99
10
20
30
40
50
60
70
80
90
100
LA CRIBA DE ERATÓSTENES
Ya hemos eliminado todos los múltiplos de 2, de 3 y de 5.
1
11
21
31
41
51
61
71
81
91
2
12
22
32
42
52
62
72
82
92
3
13
23
33
43
53
63
73
83
93
4
14
24
34
44
54
64
74
84
94
5
15
25
35
45
55
65
75
85
95
6
16
26
36
46
56
66
76
86
96
7
17
27
37
47
57
67
77
87
97
8
18
28
38
48
58
68
78
88
98
9
19
29
39
49
59
69
79
89
99
10
20
30
40
50
60
70
80
90
100
LA CRIBA DE ERATÓSTENES
El número más pequeño que nos
queda es primo, es decir, el 7.
Eliminamos todos los múltiplos de 7 (excepto el 7).
Todos los que sean menores que 49 (72)
ya estarán eliminados porque también son
múltiplos de 2, de 3 o de 5.
1
11
21
31
41
51
61
71
81
91
2
12
22
32
42
52
62
72
82
92
3
13
23
33
43
53
63
73
83
93
4
14
24
34
44
54
64
74
84
94
5
15
25
35
45
55
65
75
85
95
6
16
26
36
46
56
66
76
86
96
7
17
27
37
47
57
67
77
87
97
8
18
28
38
48
58
68
78
88
98
9
19
29
39
49
59
69
79
89
99
10
20
30
40
50
60
70
80
90
100
LA CRIBA DE ERATÓSTENES
Ya hemos eliminado todos los múltiplos
de 2, de 3, de 5 y de 7.
1
11
21
31
41
51
61
71
81
91
2
12
22
32
42
52
62
72
82
92
3
13
23
33
43
53
63
73
83
93
4
14
24
34
44
54
64
74
84
94
5
15
25
35
45
55
65
75
85
95
6
16
26
36
46
56
66
76
86
96
7
17
27
37
47
57
67
77
87
97
8
18
28
38
48
58
68
78
88
98
9
19
29
39
49
59
69
79
89
99
10
20
30
40
50
60
70
80
90
100
LA CRIBA DE ERATÓSTENES
El número más pequeño que nos
queda es primo, es decir, el 11.
Ahora tendríamos que eliminar todos los múltiplos de 11
(menos el 11) mayores que 121
(112), porque los que sean más pequeños ya están eliminados.Como sólo tenemos
hasta el 100, ya HEMOS TERMINADO.
1
11
21
31
41
51
61
71
81
91
2
12
22
32
42
52
62
72
82
92
3
13
23
33
43
53
63
73
83
93
4
14
24
34
44
54
64
74
84
94
5
15
25
35
45
55
65
75
85
95
6
16
26
36
46
56
66
76
86
96
7
17
27
37
47
57
67
77
87
97
8
18
28
38
48
58
68
78
88
98
9
19
29
39
49
59
69
79
89
99
10
20
30
40
50
60
70
80
90
100
LA CRIBA DE ERATÓSTENES
Todos los números que nos han
quedado, son los NÚMEROS PRIMOS
de la primera centena (1 a 100).
11
31
41
61
71
2 3
13
23
43
53
73
83
5 7
17
37
47
67
97
Estos son los primeros 25 números primos.
Fíjate que todos ellos son números impares,
excepto el 2. ¿Por qué será?
Presentación de Nacho Diego
Se acabó
