En Teoría de números o Aritmética, un número primo es un número natural mayor que 1 que se descompone exactamente, en dos factores: él mismo y el 1.
Por convenio, el número 1 no se considera primo.
Los números primos menores que 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.
El número 2 es el único número primo par.
En teoría de números, los factores primos de un número entero son los números primos divisores exactos de ese número entero.
El proceso de búsqueda de esos divisores se denomina factorización de enteros, o factorización de primos.
La factorización de un número entero es una lista de los factores primos de ese número, junto con su multiplicidad.
El Teorema fundamental de la Aritmética establece que todo número entero positivo tiene una factorización de primos única.