diff --git a/Project Euler/Problem 3/problem3_sol1.rb b/Project Euler/Problem 3/problem3_sol1.rb new file mode 100644 index 0000000..30a8bca --- /dev/null +++ b/Project Euler/Problem 3/problem3_sol1.rb @@ -0,0 +1,19 @@ +# 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) +