Nmeros primos y compuestos

Un nmero primo es un nmero natural que solo tiene dos factores que son el nmero mismo y el uno. Un
nmero compuesto tiene otros factores adems de si mismo y el uno. Los nmeros 0 y 1 no son ni primos ni
compuestos. Todos los nmeros pares son divisibles por dos por lo tanto todos los nmeros pares mayores que
dos son nmeros compuestos. Todos los nmeros que terminan en cinco son divisibles por cinco. Por lo tanto
todos los nmeros que terminan en cinco y son ms grandes que cinco son nmeros compuestos. Los nmeros
primos entre dos y 100 son: 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.
Nmero primo es aquel nmero que tan slo se puede dividir (divisin exacta) por 1o por si
mismo.Algunos nmeros primos son; 1, 2, 3, 5, 7, 11, 13, 17, 19, Para ver si un nmero es primo se
puede comprobar dividindolo por 2, 3, 5, 7, 11 (es decir, por los nmero primos). Si ninguna de las
divisiones es exacta el nmero es primo.
No hace falta probar con los nmeros que no son primos (4, 6, 8,... ) ya que stos son mltiplos de algn
nmero primo (del 2, o del 3, ), por lo que si la divisin no es exacta con los nmeros primos tampoco lo
ser por sus mltiplos.
Y hasta qu nmero tenemos que llegar con las comprobaciones? En el momento en el que el cociente de
la divisin sea menor que el divisor se puede parar.
Por ejemplo: queremos ver si 59 es primo:
59
59
59
59
59

:
:
:
:
:

2 = 29 (resto 1)
3 = 19 (resto 2)
5 = 11 (resto 4)
7 = 8 (resto 3)
11 = 5 (resto 4)

El cociente (5) ya es menor que el divisor (11) por lo que podemos dejar de comprobar y confirmar que
59 es un nmero primo.
Los nmeros que no son primos se denominan nmeros compuestos, y son aquellos que adems de
poder dividirse por 1 y por si mismo, se pueden dividir al menos por algn otro nmero.
El nmero 8 es compuesto porque se puede dividir por 1, 2, 4 y 8.Todos los nmeros pares son
compuestos (excepto el 2), porque todos ellos se pueden dividir, adems de por 1 y de por si mismo, al
menos tambin por el 2.

CLCULO DE LOS DIVISORES DE UN NMERO

Para calcular los divisores de un nmero hay que comenzar por realizar su descomposicin factorial:
36 = 2 x 2 x 3 x 3 Cualquier factor o producto de varios factores o de todos los factores ser divisor del
nmero.
Divisores de 36
1 (*)
2
3
4 ( = 2 x 2)
6 ( = 2 x 3)
9 ( = 3 x 3)
12 ( = 2 x 2 x 3)
18 ( = 2 x 3 x 3)
36 ( = 2 x 2 x 3 x 3)
(*) El 1 es divisor de cualquier nmero
Veamos otros ejemplos:
Divisores de 50
50 = 2 x 5 x 5
Sus divisores son:
1
2
5
10 ( = 2 x 5)
25 ( = 5 x 5)
50 ( = 2 x 5 x 5)
Divisores de 90
90 = 2 x 3 x 3 x 5
Sus divisores son: 1
2
3
5
6 ( = 2 x 3)
9 ( = 3 x 3)
10 ( = 2 x 5)
15 ( = 3 x 5)
18 ( = 2 x 3 x 3)
30 ( = 2 x 3 x 5)
45 ( = 3 x 3 x 5)
90 ( = 2 x 3 x 3 x 5)