Skip to content

Instantly share code, notes, and snippets.

@rvbsanjose
Created October 4, 2012 06:30
Show Gist options
  • Save rvbsanjose/3831784 to your computer and use it in GitHub Desktop.
Save rvbsanjose/3831784 to your computer and use it in GitHub Desktop.
Prime factors
def primes(input)
primes = []
number = 2
(number..input).each do
if input % number == 0
primes << number
input /= number
else
number += 1
end
end
primes
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment