Make executable.
More idiomatic Ruby.
Stop going through huge primes once factored. Reduces run time from 80 to 3 seconds.
Merge pull request #1 from shalunov/master

25 times faster, more idiomatic Ruby.