Skip to content

Instantly share code, notes, and snippets.

@shostakovich
Created September 29, 2012 15:37
Show Gist options
  • Save shostakovich/3804371 to your computer and use it in GitHub Desktop.
Save shostakovich/3804371 to your computer and use it in GitHub Desktop.
Lessons from the prime factorization dojo
module PrimeFactorDecomposer
def decompose(number)
if number < 4
number
else
[2,2]
end
end
end
describe PrimeFactorDecomposer do
include PrimeFactorDecomposer
it "returns no prime factors for 1" do
decompose(1).should be_empty
end
it "decomposes 2 into 2" do
decompose(2).should be == [2]
end
it "decomposes 3 into 3" do
decompose(3).should be == [3]
end
it "decomposes 4 into 2,2" do
decompose(4).should be == [2,2]
end
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment