aboutsummaryrefslogtreecommitdiffstats
path: root/palindrome.py
blob: ed2a779c04aaedf306c7a0d8bd04bbf52ce9cfeb (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
# Problem 4 - Palindrome Products


def isPalindrome(number):
    numchar = str(number)
    middle = int(len(numchar)/2)
    face = numchar[:middle]
    ref = numchar[len(numchar):middle-1:-1]
    if(face == ref):
        return True
    else:
        return False


def findProduct(number):
    for i in range(999, 100, -1):
        for j in range(999, 100, -1):
            if(i*j == number):
                return [i, j]


def findMaxPalindrome():
    large = 0
    for i in range(999, 100, -1):
        for j in range(999, 100, -1):
            test = i*j
            if(isPalindrome(test) and test > large):
                large = test
    return large


answer = findMaxPalindrome()
print(answer)
print("The factors are: " + str(findProduct(answer)))
#x = input("Type a palindromic number: ")