summaryrefslogtreecommitdiffstats
path: root/004.lua
blob: daec4bc8a7306e51eafd4e3812b3b830264e4138 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
local function is_palindrome(n)
    local first_half = string.sub(n, 1, string.len(n) / 2)
    local second_half = string.sub(n, -string.len(n) / 2)
    return first_half == string.reverse(second_half)
end

local prods = {}
for i = 100,999 do
    for j = 100,i do
        table.insert(prods, i * j)
    end
end
table.sort(prods, function(a, b) return a > b end)
for _, v in ipairs(prods) do
    if is_palindrome(v) then print(v) break end
end