Lua Implementation of Problem 3
View source code here on GitHub!
Includes
Solution
- solution()
- Returns:
The solution to problem 3
- Return type:
number
1-- Project Euler Problem 3
2--
3-- Problem:
4--
5-- The prime factors of 13195 are 5, 7, 13 and 29.
6--
7-- What is the largest prime factor of the number 600851475143 ?
8
9local prime_factors = loadlib("primes").prime_factors
10
11return {
12 solution = function()
13 local fgen = prime_factors(600851475143)
14 local f = fgen.next()
15 local answer = 0
16
17 while f do
18 answer = f
19 f = fgen.next()
20 end
21
22 return answer
23 end
24}