欧拉计划(python) problem 4

Largest palindrome product

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.

python code:

import math

sqrt=math.sqrt

def func1(x):

s=str(x)

n=int(len(s)/2)

for i in range(0,n):

if s[i]!=s[-(i+1)]:

return 0

return 1

def func2(x):

for i in range(100,1000):

if x%i==0:

if x/i<1000:

print(i)

return 1

return 0

for i in range(10000,1000000)[::-1]:

if func1(i)==1:

if func2(i)==1:

print(i)

break

result : 906609

time :  1s