summaryrefslogtreecommitdiffstats
path: root/005.lua
diff options
context:
space:
mode:
authorJesse Luehrs <doy@tozt.net>2009-05-14 19:51:41 -0500
committerJesse Luehrs <doy@tozt.net>2009-05-14 19:51:41 -0500
commitc3ff98ee4aa79bcaa07c8a478e96539c2a512e73 (patch)
tree0b1a04ee7e5b05ec23dcfa274d4258f8acbcdf9d /005.lua
parent394121b98178246a0b1063e9104f8878cf2a17e5 (diff)
downloadprojecteuler-c3ff98ee4aa79bcaa07c8a478e96539c2a512e73.tar.gz
projecteuler-c3ff98ee4aa79bcaa07c8a478e96539c2a512e73.zip
rename files for better sorting
Diffstat (limited to '005.lua')
-rw-r--r--005.lua21
1 files changed, 21 insertions, 0 deletions
diff --git a/005.lua b/005.lua
new file mode 100644
index 0000000..b407475
--- /dev/null
+++ b/005.lua
@@ -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)