Skip to content

Instantly share code, notes, and snippets.

View Vterebenin's full-sized avatar

Valentin Vterebenin

  • Andersenlab
  • 13:24 (UTC +03:00)
View GitHub Profile
@finsterthecat
finsterthecat / euler3.rb
Created June 18, 2011 21:40
Euler Problem #3 in Ruby - Find largest prime factor
def big_prime(x)
prime = x
(2..Math.sqrt(x).to_i).each do |i|
break if prime <= i
prime /= i while (prime > i && prime % i == 0)
end
prime
end
s = Time.new