Difference between revisions of "99 questions/Solutions/36"
< 99 questions | Solutions
Jump to navigation
Jump to search
(No difference)
|
Revision as of 16:56, 13 July 2010
(**) Determine the prime factors of a given positive integer.
Construct a list containing the prime factors and their multiplicity.
prime_factors_mult n = map swap $ encode $ primeFactors n
where swap (x,y) = (y,x)
using primeFactors from problem 35 to generate the list of prime factors in ascending order, and encode from problem 10 to compress this list to a list of numbers paired with their multiplicity.