Problem 4: Find largest palindrome from the product of two 3-digit numbers.
import java.util.*;
import java.lang.*;
class Main
{
public static boolean p(int y){
int number = y, temp, reversedNumber = 0;
while(number > 0){
temp = number % 10;
number = number / 10;
reversedNumber = reversedNumber * 10 + temp;
}
return y == reversedNumber;
}
public static void main (String[] args) throws java.lang.Exception
{
int sum = 0, palin = 0;
for(int i=999; i > 99; i--){
for(int j=999; j > 99; j--){
if(sum > i+j) break;
int x = j*i;
if(p(x)){
System.out.println(x+" "+i+" "+j);
sum = i+j; palin = x;
break;
}
}
}
}
}