Motor

NÚMEROS PRIMOS


Un número primo es un número natural mayor que 1, que tiene únicamente dos divisores distintos: él mismo y el 1.
Se contraponen así a los números compuestos, que son aquellos quetienen algún divisor natural aparte de sí mismos y del 1. El número 1, por convenio, no se considera ni primo ni compuesto.
Los números 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.
La propiedad de ser primo se denomina primalidad. A veces se habla de número primo impar para referirse a cualquiernúmero primo mayor que 2, ya que éste es el único número primo par. A veces se denota el conjunto de todos los números primos por
El estudio de los números primos es una parte importante de la teoríade números, la rama de las matemáticas que comprende el estudio de los números enteros. La distribución de los números primos es un tema recurrente de investigación en la teoría de números: si seconsideran números individuales, los primos parecen estar distribuidos aleatoriamente, pero la distribución «global» de los números primos sigue leyes bien definidas.
La primera prueba indiscutible delconocimiento de los números primos se remonta a alrededor del año 300 a. C. y se encuentra en los Elementos de Euclides (tomos VII a IX). Euclides define los números primos, demuestra que hay infinitosde ellos, define el máximo común divisor y el mínimo común múltiplo y proporciona un método para determinarlos que hoy en día se conoce como el algoritmo de Euclides. Los Elementos contienen asimismoel teorema fundamental de la aritmética y la manera de construir un número perfecto a partir de un número primo de Marín Mersenne.






Criba de Eratóstenes


La criba de Eratóstenes,atribuida a Eratóstenes de Cirene quien fue un matemático griego, es una forma fácil y sencilla de identificar a los números primos, eliminando los múltiplos de los primeros números primos (como son el...