Definiciones:

Los factores primos de un número entero positivo son los números primos que dividen exactamente a ese número entero. El proceso de hallar estos números se denomina factorización de números enteros o factorización prima.

El teorema fundamental de la aritmética dice que cada número entero positivo tiene una factorización prima única.

72 ÷ 2 = 36

36 ÷ 2 = 18

18 ÷ 2 = 9

9 ÷ 3 = 3

3 ÷ 3 = 1

72 = 2 x 2 x 2 x 3 x 3 = 2³ x 3²

La factorización prima es un componente importante de la criptografía y el cifrado de datos.