Friday, September 13, 2013

Problem 4 - Largest Palindrome Product

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.
_________________________________________________________________________________

def palin(n):
 if n == reverse(n):
  return True
 else:
  return False

def reverse(n):
 j=0
 i=10
 while 10*n>i:
  if n%i > i/10:
   j=10*j + first(n-(n/i)*i)
  else:
   j =10*j
  i=10*i
 return j

def first(n):
 j=1
 i=1
 while n > i:
  j=n/i
  i = 10*i
 return j 

k=1
for i in range(900,999):
 for j in range(900,999):
  if palin(i*j) == True:
    print i,j,i*j

No comments:

Post a Comment