Python Math: Find the next smallest palindrome of a specified number

Last update on April 02 2025 12:28:59 (UTC/GMT +8 hours)

22. Next Smallest Palindrome

Write a Python program to find the next smallest palindrome of a specified number.

A palindromic number or numeral palindrome is a number that remains the same when its digits are reversed. Like 15951, for example, it is "symmetrical". The term palindromic is derived from palindrome, which refers to a word (such as " REDIVIDER" or even "LIVE EVIL ") whose spelling is unchanged when its letters are reversed.

Sample Solution:

Python Code:

import sys
def Next_smallest_Palindrome(num):
    numstr = str(num)
    for i in range(num+1,sys.maxsize):
        if str(i) == str(i)[::-1]:
            return i

print(Next_smallest_Palindrome(99));
print(Next_smallest_Palindrome(1221));

Sample Output:

101                                                                                                           
1331

Pictorial Presentation:

Flowchart:

For more Practice: Solve these Related Problems:

• Write a Python program to compute the next smallest palindrome greater than a given number and print the result.
• Write a Python function that accepts an integer, finds the next palindrome, and returns it, handling edge cases appropriately.
• Write a Python script to generate the next palindrome for several test numbers and print each original number alongside its palindrome.
• Write a Python program to implement an algorithm that finds the next palindrome by mirroring the first half of the number and adjusting for carryovers.

Python Code Editor:

Have another way to solve this solution? Contribute your code (and comments) through Disqus.

Previous: Write a Python program to print all primes (Sieve of Eratosthenes) smaller than or equal to a specified number.
Next: Write a python program to find the next previous palindrome of a specified number.