La función de Kempner
La función de Kempner, aplicada a un número compuesto, permite encontrar el entero positivo más pequeño cuyo factorial es exactamente divisible por el número.
kempner(6) ➞ 3
1! = 1 % 6 > 0
2! = 2 % 6 > 0
3! = 6 % 6 === 0
kempner(10) ➞ 5
1! = 1 % 10 > 0
2! = 2 % 10 > 0
3! = 6 % 10 > 0
4! = 24 % 10 > 0
5! = 120 % 10 === 0Una función de Kempner aplicada a un número primo siempre devolverá el propio número primo.
kempner(2) ➞ 2
kempner(5) ➞ 5Dado un entero n, implementa una función de Kempner.
Ejemplos
kempner(6) ➞ 3
kempner(10) ➞ 5
kempner(2) ➞ 2Notas
- Intenta resolver esto recursivamente, con un enfoque orientado a funciones de orden superior.
- Si necesitas ganar confianza con la recursión y los factoriales, prueba este desafío.