La criba de Eratóstenes

La criba de Eratóstenes (s. III a.C.)

Hace mucho tiempo, vivió en la antigua Grecia Eratóstenes, matemático que ideó un procedimiento muy sencillo para obtener los números primos. Consistía en ir tachando aquellos que son múltiplo los anteriores, y que no hayan sido marcados de una lista tan extensa como deseemos (50, 100, 200,…).

Empezaríamos así:

  • El 2 es primo; empezamos eliminando los números que son múltiplo de 2. Por ejemplo: 4, 6, 8,…

  • El siguiente número que queda libre (es primo) es el 3. Tachamos los que son múltiplo de 3, y aún no han sido marcados. Por ejemplo: 9, 15, 21,…

  • El siguiente número que no ha sido tachado es el 5 (primo también). Eliminamos después sus múltiplos. Por ejemplo: 25, 35,…

Continuamos sucesivamente hasta donde se pida.

Finalmente, los números que quedan sin tachar forman el conjunto de números primos menores que el mayor de la lista inicial (en el ejemplo anterior, habríamos obtenido los números primos menores que 100.

1

2

3

4

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

52

53

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

100

Podéis comprobar si lo habéis hecho bien en este enlace, donde aparecen los números primos menores que 1.000. ¿Os animáis a llegar a esa cantidad?

Aquí os dejo la ficha Números – La criba de Eratóstenes, por si queréis imprimirla.

The following two tabs change content below.

Deja un comentario

Este sitio usa Akismet para reducir el spam. Conoce cómo se procesan los datos de tus comentarios.

Uso de cookies

Hola. Este blog utiliza cookies. Si continúas navegando es porque das tu consentimiento para la aceptación de las mencionadas cookies y la aceptación de política de cookies, pincha el enlace para mayor información.plugin cookies

ACEPTAR
Aviso de cookies
A %d blogueros les gusta esto: