El primer número primo a partir del número mil es el 1009, después de diez
mil es el 10 007, a partir de cien mil es el 100 003 e inmediatamente tras
un millón es el 1 000 003.
La propiedad de ser número primo se denomina primalidad.
En la teoría algebraica de números, a los números primos se les conoce como
números racionales primos para distinguirlos de los números gaussianos
primos.3 La primalidad no depende del sistema de numeración, pero sí del anillo
donde se estudia la primalidad. Dos es primo racional; sin embargo tiene
factores como entero gaussiano: 2 = (1+i)*(1-i).
El estudio de los números primos es una parte importante de la teoría de
números, rama de las matemáticas que trata las propiedades, básicamente
aritméticas,4 de los números enteros.
Los números primos están presentes en algunas conjeturas centenarias tales
como la hipótesis de Riemann y la conjetura de Goldbach, resuelta por Harald
Helfgott en su forma débil.
La distribución de los números primos es un asunto reiterativo de investigación
en la teoría de números: si se consideran números aisladamente, los primos
parecieran estar distribuidos de modo probabilístico, pero la distribución «global»
de los números primos se ajusta a leyes bien definidas.
Índice
1Historia
o 1.1El Oriente prehelénico
o 1.2Antigua Grecia
o 1.3Desde la época del Renacimiento
2El número 1 no se considera primo
3Propiedades de los números primos
o 3.1Teorema fundamental de la aritmética
o 3.2Otras propiedades
o 3.3Números primos y funciones aritméticas
4Características del conjunto de los números primos
o 4.1Infinitud de los números primos
4.1.1Otros enunciados que implican la infinitud de los números primos
o 4.2Frecuencia de los números primos
o 4.3Diferencia entre dos primos consecutivos
o 4.4Conclusión
5Encontrar números primos
o 5.1Tests de primalidad
o 5.2Algoritmos de factorización
o 5.3Fórmulas que solo generasen números primos
6Clases de números primos
o 6.1Primos primoriales y primos factoriales
o 6.2Números primos de Fermat
o 6.3Números primos de Mersenne
o 6.4Otras clases de números primos
o 6.5Cuadro resumen