ejemplo
Un ejemplo típico y de sumo interés actual de un problema considerado hard es el de la factorización. Factorizar un número natural significa escribirlo como producto de factores primos, es decir de números más pequeños que sólo son divisibles por 1 y por si mismos. Por ejemplo, factorizar el número 15 (un número de dos dígitos) significa escribirlo como 3x5, de modo que 15 es divisible por 3 (15/3=5) y por 5 (15/5=3), pero 3 y 5 no son divisibles por ningún número salvo por 1 y el mismo número.