summaryrefslogtreecommitdiffstats
path: root/014.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 /014.lua
parent394121b98178246a0b1063e9104f8878cf2a17e5 (diff)
downloadprojecteuler-c3ff98ee4aa79bcaa07c8a478e96539c2a512e73.tar.gz
projecteuler-c3ff98ee4aa79bcaa07c8a478e96539c2a512e73.zip
rename files for better sorting
Diffstat (limited to '014.lua')
-rw-r--r--014.lua20
1 files changed, 20 insertions, 0 deletions
diff --git a/014.lua b/014.lua
new file mode 100644
index 0000000..96498ec
--- /dev/null
+++ b/014.lua
@@ -0,0 +1,20 @@
+function collatz(n)
+ local sum = 1
+ while true do
+ if n == 1 then break end
+ if n % 2 == 0 then n = n / 2
+ else n = n * 3 + 1 end
+ sum = sum + 1
+ end
+ return sum
+end
+
+local max = 0
+local maxnum = 0
+for i = 1, 999999 do
+ local sum = collatz(i)
+ print(i .. ": " .. sum)
+ if sum > max then max = sum; maxnum = i end
+end
+print("--------")
+print(maxnum .. ": " .. max)