prime_factors.rb

def primes(n)
  prime_factors = []

  until n == 1
    2.upto(n) do |factor|
      if n % factor == 0
        prime_factors << factor
        n /= factor
      end
    end
  end

  prime_factors.sort
end

p primes(123123123)