From the Project Euler

*Problem 4:
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*

**checked**

Because of 999 * 999 = 998001, the wanted palindrome is equal or less than 997799.

I created a class Palindrome with a method that returns the lower palindrome.

Using the code for the problem 3 I found all prime factors of each palindrome.

I created an object List<List<Long>> that contains all the factors of each palindrome (it would have been sufficient List<List<Integer>>)

I created an object Set<Product> that contains all the pairs of numbers multiplied together give the palindrome.

## Leave a Reply