NUMEROS PRIMOS

Se conoce como nmero primo a cada nmero natural que slo

puede dividirse por 1 y por s mismo. Por citar un ejemplo: 3 es un
nmero primo, mientras que 6 no lo es ya que 6 / 2 = 3 y 6 / 3 = 2.
Para referirse a la cualidad de ser primo, se utiliza el
trmino primalidad. Como el nico nmero primo par es 2, suele
citarse como nmero primo impar a cualquier nmero primo que sea
ms grande que ste.

Nmero Compuesto
Un Nmero Compuesto es divisible por otros nmeros que no sean 1
o el mismo. (En otras palabras, tiene ms factores que 1 y s
mismo)
Ejemplo: 9 es divisible por 1, 3 y 9, entonces 9 es un nmero
compuesto.
Si no es un nmero compuesto se llama nmero primo.
Ejemplo: 7 slo es divisible por 1 y 7, entonces no es compuesto.
Tiene que ser un nmero primo.

Nmero primo
Este artculo trata sobre primos en los nmeros enteros. Para la
generalizacin a anillos, vanse elemento primo y elemento
irreducible.

La distribucin de los nmeros primos (lnea azul) hasta el 400.

En matemticas un nmero primo es un nmero natural mayor que 1
que tiene nicamente dos divisores distintos: l mismo y el 1.1 2 Por el
contrario, los nmeros compuestos son los nmeros naturales que
tienen algn divisor natural aparte de s mismos y del 1 y por lo tanto,
pueden factor izarse. El nmero 1, por convenio, no se considera ni
primo ni compuesto.
Los 168 nmeros primos menores de 1.000
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, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149
, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227,
229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307,
311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389,
397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467,
479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571,
577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653,
659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751,
757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853,
857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947,
953, 967, 971, 977, 983, 991, 997 (sucesin A000040 en OEIS).

NUMERO CONPUESTO
Una caracterstica es que cada uno puede escribirse como producto
de dos naturales menores que l. As, el nmero 20 es compuesto
porque puede expresarse como 45; y tambin el 87 ya que se
expresa como 329. Sin embargo, no es posible hacer lo mismo con el
17 o el 23 porque son nmeros primos. Cada nmero compuesto se
puede expresar como multiplicacin de dos (o ms) nmeros primos
especficos, cuyo proceso se conoce como factorizacin. El nmero
compuesto ms pequeo es el 4.
La forma ms sencilla de demostrar que un nmero n es compuesto,
es encontrar un divisor d comprendido entre 1 y n (1 < d < n). Por
ejemplo, 219 es compuesto porque tiene a 3 por divisor. Y tambin 371
porque tiene a 7 por divisor. Sin embargo, este mtodo deja de ser
efectivo para nmeros que son producto de primos grandes. Una
buena alternativa es utilizar entonces el pequeo teorema de Fermat,
o mejor la generalizacin de este teorema debida al matemtico
suizo Leonard Euler.
Como los nmeros primos y compuestos estn entremezclados unos
con otros es lgico preguntarse si existirn secuencias de
nmeros compuestos consecutivos de longitud arbitraria. La
secuencia 32, 33, 34, 35 y 36 es un ejemplo de longitud 5, y 114, 115,
116, 117, 118, 119, 120, 121, 122, 123, 124, 125 y 126 un ejemplo de
longitud 13. La respuesta es que podemos conseguir una secuencia
de nmeros compuestos tan larga como se desee. Si deseamos una
secuencia de longitud 20, basta tomar los nmeros 21!+2, 21!+3, 21!
+4, ... , 21!+21, ya que el primero es divisible por 2, el segundo por 3,
etctera.
Un teorema de Fermat afirma que si p es primo de la forma 4n+1,
entonces se da un caso de exclusin simple, que puede expresarse de
forma nica como suma de dos cuadrados. Si un nmero de la forma
4n+1 puede expresarse como suma de dos cuadrados de dos formas
diferentes al menos, entonces el nmero es compuesto. Euler hall
un mtodo de factorizacin a partir de este hecho. Por ejemplo, si 221
= 112 + 102 = 142 + 52, entonces, 142 - 112 = 102 - 52. Tomando

mcd(14+11, 10+5) = mcd(25,15) = 5, y despus 25/5 = 5 y 15/5 = 3, y

por ltimo 52+ 32 = 25 + 9 = 34, entonces mcd(221, 34) = 17 nos da el
factor que buscamos. El 1 y el 0 son casos especiales y no se
consideran ni primos ni compuestos.