gistfile1.rb

class Integer
  def is_prime?
  		return false if self <= 1
  		2.upto(Math.sqrt(self).to_i) { |x| return false if self % x == 0 }
  		true
	end
end

Math.sqrt(600851475143).to_i.downto(2) { |n| puts n if n.is_prime? && 600851475143 % n == 0 }