Un número primo es un número natural mayor que 1 que solo tiene dos divisores: 1 y él mismo. Los primeros primos son: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... El 2 es el único primo par. Para comprobar si un número n es primo, basta verificar que no sea divisible por ningún primo hasta √n. La Criba de Eratóstenes es un método eficiente para encontrar todos los primos hasta un número dado: escribe todos los números, empieza por 2 y tacha todos sus múltiplos, luego repite con el siguiente número no tachado. Los números primos tienen aplicaciones clave en criptografía y seguridad informática.