Skip to content

Instantly share code, notes, and snippets.

@JackHowa
Created April 20, 2017 22:36
Show Gist options
  • Save JackHowa/2c3e1c5c8adbb6542b35d35e18cdc903 to your computer and use it in GitHub Desktop.
Save JackHowa/2c3e1c5c8adbb6542b35d35e18cdc903 to your computer and use it in GitHub Desktop.
prime numbers refactor duke
require 'prime'
def prime_factors(number, output = [])
return [number] if number.prime?
# write def prime base case checker in method
# return output if number.prime?
factors = (2...number/2).to_a.select do |potential_factor|
number % potential_factor == 0
end
output = prime_factors(number/factors[0],output) << factors[0]
end
def factors
p prime_factors(8)
p prime_factors(18)
# tag pull request of duke ruby racer
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment