highest palindrome with 3 digit numbers in python

后端 未结 13 1363
梦如初夏
梦如初夏 2021-02-01 10:35

In problem 4 from http://projecteuler.net/ it says:

A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-d

13条回答
  •  野性不改
    2021-02-01 11:26

    Tried making it more efficient, while keeping it legible:

    def is_palindrome(num):
        return str(num) == str(num)[::-1]
    
    def fn(n):
        max_palindrome = 1
        for x in range(n,1,-1):
            for y in range(n,x-1,-1):
                if is_palindrome(x*y) and x*y > max_palindrome:
                    max_palindrome = x*y
                elif x * y < max_palindrome:
                    break
        return max_palindrome
    
    print fn(999)
    

提交回复
热议问题