numeros primos
Páginas: 4 (915 palabras)
Publicado: 19 de mayo de 2014
¿Qué son los números primos?
Son aquellos números que solamente pueden dividirse entre ellos mismos y el 1.
Una manera fácil de buscar los números primos que hay entre el 1 y el 100 es hacer losiguiente: se hace un cuadro de 10 filas y 1º columnas y se escriben los cien primeros números.
Según la definición 1, 2, 3 y 5 son primos (sólo se pueden dividir entre 1 y ellos mismos).
Luegotachamos todos los números pares (saltando dos casillas a partir del 2), luego todos los múltiplos de 3 (saltando 3 casillas a partir del 3), luego los múltiplos de 5 (saltando 5 casillas a partir del5) y así seguimos. Al final tendremos este resultado (los números tachados aparecen en rojo y en negro quedan los números primos):
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
2021
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
7071
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
Este método se llama CRIBA DE ERATÓSTENES y nos permitió encontrar todoslos números primos entre el 1 y el 100:
1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97.
¿Qué son los divisores de un número?
Son todos losnúmeros primos menos el 1 (2, 3, 5, 7, 11, 13, 17, 19, …) entre los que se puede dividir un número dado y que la división dé justo (no tenga resto).
Buscar todos los divisores primos de un número se llamafactorizar ese número.
Por ejemplo: busquemos todos los divisores del número 420 (o como dijimos, factoricemos el número 420).
Empezamos buscando el divisor más chico: el 2 (para saber si un númeroes divisible entre dos este debe ser par. Como 420 es par, es divisible entre dos).
Entonces 420 = 2 x 210.
210 también es par, por lo tanto también es divisible entre 2:
210 = 2 x 105. Entonces...
Son aquellos números que solamente pueden dividirse entre ellos mismos y el 1.
Una manera fácil de buscar los números primos que hay entre el 1 y el 100 es hacer losiguiente: se hace un cuadro de 10 filas y 1º columnas y se escriben los cien primeros números.
Según la definición 1, 2, 3 y 5 son primos (sólo se pueden dividir entre 1 y ellos mismos).
Luegotachamos todos los números pares (saltando dos casillas a partir del 2), luego todos los múltiplos de 3 (saltando 3 casillas a partir del 3), luego los múltiplos de 5 (saltando 5 casillas a partir del5) y así seguimos. Al final tendremos este resultado (los números tachados aparecen en rojo y en negro quedan los números primos):
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
2021
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
7071
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
Este método se llama CRIBA DE ERATÓSTENES y nos permitió encontrar todoslos números primos entre el 1 y el 100:
1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97.
¿Qué son los divisores de un número?
Son todos losnúmeros primos menos el 1 (2, 3, 5, 7, 11, 13, 17, 19, …) entre los que se puede dividir un número dado y que la división dé justo (no tenga resto).
Buscar todos los divisores primos de un número se llamafactorizar ese número.
Por ejemplo: busquemos todos los divisores del número 420 (o como dijimos, factoricemos el número 420).
Empezamos buscando el divisor más chico: el 2 (para saber si un númeroes divisible entre dos este debe ser par. Como 420 es par, es divisible entre dos).
Entonces 420 = 2 x 210.
210 también es par, por lo tanto también es divisible entre 2:
210 = 2 x 105. Entonces...
Leer documento completo
Regístrate para leer el documento completo.