prime.rb

def prime_factorization(num)
  return [] if num == 1
  2.upto(num - 1).each do |factor|
    if num % factor == 0
      return [factor] + prime_factorization(num / factor)
    end
  end
  [num]
end