At 2009-08-20 02:03PM, "William Rutiser" wrote:
>  Now that you have a little experience with the problem, to see what you 
>  were up against, see
>  
>   http://en.wikipedia.org/wiki/Prime_factorization

And http://rosettacode.org/wiki/Prime_decomposition to see
implementations in several languages, Ruby included.

-- 
Glenn Jackman
    Write a wise saying and your name will live forever. -- Anonymous