ProjectEuler 4

题目

> 回形数从两边阅读都是一样的。两个两位数相乘获得的最大的回形数是 9009 = 91 * 99
> 找到由两个三位数相乘获得的最大的回形数。

程序

def is_palindromic_number(number):
    number = str(number)
    length = len(number)
    i = 0
    while i <= length / 2:
        if number[i] != number[length -1 - i]:
            return False
        i += 1
    return True

max = 0
for a in range(999, 100, -1):
    for b in range(a, 100, -1):
        num = a * b
        if (is_palindromic_number(num)):
            if num > max:
                max = num
print(max)

发表评论