diff options
author | Jesse Luehrs <doy@tozt.net> | 2009-05-14 19:51:41 -0500 |
---|---|---|
committer | Jesse Luehrs <doy@tozt.net> | 2009-05-14 19:51:41 -0500 |
commit | c3ff98ee4aa79bcaa07c8a478e96539c2a512e73 (patch) | |
tree | 0b1a04ee7e5b05ec23dcfa274d4258f8acbcdf9d /005.lua | |
parent | 394121b98178246a0b1063e9104f8878cf2a17e5 (diff) | |
download | projecteuler-c3ff98ee4aa79bcaa07c8a478e96539c2a512e73.tar.gz projecteuler-c3ff98ee4aa79bcaa07c8a478e96539c2a512e73.zip |
rename files for better sorting
Diffstat (limited to '005.lua')
-rw-r--r-- | 005.lua | 21 |
1 files changed, 21 insertions, 0 deletions
@@ -0,0 +1,21 @@ +local max_factors = {} +for _, prime in ipairs({2, 3, 5, 7, 11, 13, 17, 19}) do + for i = prime, 20, prime do + local num_fact = 0 + local tmp = i + while i % prime == 0 do + num_fact = num_fact + 1 + i = i / prime + end + if num_fact > (max_factors[prime] or 0) then + max_factors[prime] = num_fact + end + end +end + +local total = 1 +for prime, power in pairs(max_factors) do + total = total * prime^power +end + +print(total) |