소수 & 팰린드롬

def sosu(n):

    if n==0 or n==1:
        return False
    else:
        for i in range(2,n):
            if n%i==0:
                return False
        else:
            return True

n=int(input())
result=0
for i in range(n,1000001):
    if str(i)==str(i)[::-1]:
        if sosu(int(i)):
            result=i
            break

# 백만이상 일경우 백만이상에서 최소 팰린드롬을 설정해야한다.
if result==0:
    result = 1003001

print(result)

팰린드롬이란 숫자를 꺼구로 뒤집어도 숫자가 같은수를 의미한다.

 

예 외 :  ※ 백만이상일 경우 백만이상의 최소 팰린드롬을 설정해야한다.