Project Euler 第３問

Q.
3195 の素因数は 5, 7, 13, 29 である.

600851475143 の素因数のうち最大のものを求めよ.

A.　下記より 6857を得た

target = 600851475143

insu=[]

taisho=target

kouho=3

while kouho * kouho <= target do

while taisho % kouho == 0 do

insu.push kouho

taisho /= kouho

end

kouho +=2

end

puts insu if target != insu.inject(:*)

puts insu.max