From c3ff98ee4aa79bcaa07c8a478e96539c2a512e73 Mon Sep 17 00:00:00 2001 From: Jesse Luehrs Date: Thu, 14 May 2009 19:51:41 -0500 Subject: rename files for better sorting --- 014.lua | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 014.lua (limited to '014.lua') 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) -- cgit v1.2.3-54-g00ecf