문제 링크

문제 요약: 입력값부터 소수이면서 거꾸로 해도 이효리인 숫자중 가장 작은수 출력하기

입력값부터 1씩 늘려가면서 판별해봄

시간은 무진장 느렸음

n=int(input())

#소수 판별기

def p_ceck(n):

    if n==1:

        return False

    # 2부터 루트 n까지 만 검사하면됨

    for i in range(2,int(n**0.5)+1):

        if n%i==0:

            return False

    return True

#팰린드롬 판별기

def pal(n):

    #[::-1] 이부분은 python 에서 뒤집어버리는 코드

    if str(n)==str(n)[::-1]:

        return True

# 소수 이면서 팰린드롬인 함수 판별하는 함수

def solution(n):

    while True:

        if p_ceck(n)==pal(n)==True:

            return n

        else:

            n+=1

print(solution(n))

응애