32 lines
615 B
Plaintext
32 lines
615 B
Plaintext
// A palindromic number reads the same both ways. The largest palindrome made from the product of
|
||
// two 2-digit numbers is 9009 = 91 × 99.
|
||
// Find the largest palindrome made from the product of two 3-digit numbers.
|
||
//
|
||
// Correct Answer: 906609
|
||
|
||
fun reverse(n) {
|
||
rev <- 0;
|
||
loop n {
|
||
rev = rev * 10 + n % 10;
|
||
n = n / 10;
|
||
}
|
||
return rev;
|
||
}
|
||
|
||
res <- 0;
|
||
|
||
i <- 100;
|
||
loop i < 1_000; i = i + 1 {
|
||
k <- i;
|
||
loop k < 1_000; k = k + 1 {
|
||
num <- i * k;
|
||
num_rev <- reverse(num);
|
||
|
||
if num == num_rev && num > res {
|
||
res = num;
|
||
}
|
||
}
|
||
}
|
||
|
||
print res;
|