Rubyで素因数を求める ~Rubyでオイラープロジェクトを解こう!Problem3 Problem 3 - Project Eulerより The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? 13195の素因数は、5、7、13および29である。 では600851475143の最大の素因数はいくらか。 素因数 - Wikipedia 素因数は自然数で、ある自然数の約数になる素数である。 最小の素数から対象の数を割って割り切れる素数を順次見つけ出す。 def prime_factor(n) prime = 2 result = [] loop do break if n < prime while n.modulo(prime