From e76f4fd914ca58c4ea9b311871c474a9c8d2894c Mon Sep 17 00:00:00 2001 From: David Date: Sun, 16 Aug 2015 09:32:44 -0500 Subject: [PATCH] add solution to exercise, specs not found though --- prime_factors.rb | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 prime_factors.rb diff --git a/prime_factors.rb b/prime_factors.rb new file mode 100644 index 0000000..0faf56d --- /dev/null +++ b/prime_factors.rb @@ -0,0 +1,13 @@ +require 'prime' + +def prime_factors(number) + # Thank you Ruby devs for having this amazing library! + Prime.prime_division(number).flat_map { |factor, power| [factor] * power } +end + +p prime_factors(16) +# => [2, 2, 2, 2] +p prime_factors(125) +# => [5, 5, 5] +p prime_factors(1244) +# => [2, 2, 311] \ No newline at end of file