Skip to content

Instantly share code, notes, and snippets.

@evizitei

evizitei/good_primes.rb

Created January 10, 2012 23:26
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save evizitei/1591873 to your computer and use it in GitHub Desktop.
Save evizitei/1591873 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
good_primes.rb
require 'mathn'
n = 600851475143
Prime.each do |x|
while n % x == 0
n = n/x
end
break if x > n/2
end
puts n
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment