El "problema de la primalidad" consiste en averiguar si un número natural es primo o compuesto.