NMEROS PRIMOS

En matemticas, un nmero primo es un nmero natural mayor que 1 que tiene nicamente dos divisores distintos: l mismo y el 1. Los nmeros primos se contraponen as a los compuestos, que son aquellos que tienen algn divisor natural aparte de s mismos y del 1. El nmero 1, por convenio, no se considera ni primo ni compuesto.

CULES SON?

Los nmeros primos menores que cien son los siguientes: 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. El estudio de los nmeros primos es una parte importante de la teora de nmeros, la rama de las matemticas que comprende el estudio de los nmeros enteros. Los nmeros primos estn presentes en algunas conjeturas centenarias tales como la hiptesis de Riemann y la conjetura de Goldbach. La distribucin de los nmeros primos es un tema recurrente de investigacin en la teora de nmeros: si se consideran nmeros individuales, los primos parecen estar distribuidos aleatoriamente, pero la distribucin global de los nmeros primos sigue leyes bien definidas.

Cmo averiguar si un nmero es primo.

El algoritmo ms sencillo que puede utilizarse para saber si un nmero n es primo es el de la divisin. Se trata de ir probando para ver si tiene algn divisor propio. Para ello vamos

dividiendo el nmero n entre 2, 3, 4, 5, ... , n-1. Si alguna de las divisiones es exacta (da resto cero) podemos asegurar que el nmero n es compuesto. Si ninguna de estas divisiones es exacta, el nmero n es primo. Este mtodo puede hacerse ms eficiente observando simplemente, que si un nmero es compuesto alguno de sus factores (sin contar el 1) debe ser menor o igual que n. Por lo tanto, el nmero de divisiones a realizar es mucho menor. Slo hay que dividir entre 2, 3, 4, 5, ... , [ n]. En realidad, bastara hacer las divisiones entre los nmeros primos menores o iguales que n. Ejemplo: Para probar que 227 es primo sabiendo que 227 = 15'0665... basta con ver que no es divisible entre 2, 3, 5, 7, 11 y 13. Este procedimiento resulta eficiente para nmeros pequeos o que tienen factores pequeos. Sin embargo si el nmero tiene por ejemplo unas 20 cifras y es primo, habr que realizar miles de millones de divisiones para comprobarlo. Aunque un ordenador pueda realizar millones de divisiones en un segundo, el tiempo necesario es bastante considerable. Y cuando el nmero de dgitos aumenta el tiempo necesario crece de forma exponencial!!