0votos

Factorizar el factorial en Haskell

por josejuan hace 3 años

Esta solución es de Will Ness y es sencillamente genial. Con la implementación eficiente de Data.Numbers.Primes tiene un rendimiento similar a la versión de C, pero además, si se cachean los primos (o leen de disco) sería inmediato.

Obtener la descomposición en factores primos (con sus exponentes, claro) del factorial de un número natural dado.

1
2
3
4
-- Solución de ** Will Ness ** 
--      http://stackoverflow.com/a/21235844/1540749 
 
facfac n = [(p, sum.takeWhile (>0).tail.iterate (`div` p) $ n) | p <- takeWhile (<=n) primes] 

Comenta la solución

Tienes que identificarte para poder publicar tu comentario.