Máxima potencia que divide al factorial

La máxima potencia de 2 que divide al factorial de 5 es 3, ya que 5! = 120, 120 es divisible por 2^3 y no lo es por 2^4.

Definir la función

tal que (maxPotDivFact p n), para cada primo p, es el mayor k tal que p^k divide al factorial de n. Por ejemplo,

Soluciones

10 Comentarios

  1. Usando la fórmula de Polignac:

  2. La solución más eficiente no llega a calcular el último ejemplo.

    1. Por un fallo en la comprobación pensaba que no calculaba el último ejemplo pero sí que lo hace:

Leave a Reply to Chema CortésCancel reply