eniallator

largest palindrome product of two 7 digit numbers

Aug 18th, 2017
293
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.52 KB | None | 0 0
  1. digits = 7
  2.  
  3. largest = 0
  4.  
  5. startingNum = 10**digits - 1
  6. a,b = startingNum, startingNum
  7.  
  8. while b > 1:
  9.     prod = a*b
  10.     temp = prod
  11.     rev = 0
  12.     while temp >= 1:
  13.         rev = rev * 10 + temp % 10
  14.         temp = int(temp / 10)
  15.  
  16.     if rev == prod:
  17.         if prod > largest:
  18.             print a, b, prod
  19.         largest = prod if prod > largest else largest
  20.  
  21.     a -= 1
  22.  
  23.     if a < 1 or prod < largest:
  24.         b -= 1
  25.         a = startingNum - b
  26.         if a*b < largest:
  27.             break
  28.  
  29. print largest
Advertisement
Add Comment
Please, Sign In to add comment