[백준 1747 소수&팰린디움 문제] PYTHON

 

while문을 돌며 N을 1 씩 증가시키고 문자열화하여 뒤집어 같은지 체크한 후

소수인지 판별한다. 소수는 제곱근까지 나눠 모든 나머지가 0이면 소수 인 것으로 구현했다.

계속 다 한것 같았는데 알고보니 input이 1일때 1이 출력됐다.. 예외처리를 했다.

 

N = int(input())
if(N==1):
    print(2)
else:
    while True:
        flag=1
        if(str(N)==str(N)[::-1]):
            for i in range(2,int(N**0.5)+1):
                if N%i == 0:
                    flag=0
                    break
            if flag:
                print(N)
                break
        N+=1