# 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. # determines whether or not an integer is a palindrome; # that is, if it reads the same from both ways def isPalindrome(n): s = str(n) reverseString = "" for i in range (len(s) - 1, -1, -1): reverseString += s[i] return reverseString == s # returns largest palindrome that is a multiple of two 3 digit numbers # and returns -1 if no such palindrome exists def findLargestPalindrome(): palindrome = -1 for i in range (999, 99, -1): for j in range (i, 99, -1): # if product is palindrome and is greater than last recorded palindrome if isPalindrome(i * j) and i * j > palindrome: palindrome = i * j return palindrome; print (findLargestPalindrome())DOWNLOAD
Created: February 19, 2014
Completed in full by: Michael Yaworski