mirror of
https://github.com/TheAlgorithms/Ruby
synced 2025-01-04 23:02:00 +01:00
19 lines
322 B
Ruby
19 lines
322 B
Ruby
# The prime factors of 13195 are 5, 7, 13 and 29.
|
|
# What is the largest prime factor of the number 600851475143 ?
|
|
|
|
def solution(n)
|
|
prime = 1
|
|
i = 2
|
|
while i * i <= n
|
|
while (n % i).zero?
|
|
prime = i
|
|
n = n.fdiv i
|
|
end
|
|
i += 1
|
|
end
|
|
prime = n if n > 1
|
|
prime.to_i
|
|
end
|
|
|
|
puts solution(600851475143)
|
|
|