[백준/Python] 1747번 소수 & 팰린드롬 수 중에서 최솟값 찾기

1️⃣문제 설명

어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다.

어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, 소수이면서 팰린드롬인 수 중에서, 가장 작은 수를 구하는 프로그램을 작성하시오.

2️⃣입력

첫째 줄에 N이 주어진다.

3️⃣출력

첫째 줄에 조건을 만족하는 수를 출력한다.

 

---

👩🏻‍💻작성한 코드

def Eratos(checkPrime):
    for i in range(2, int(checkPrime ** 0.5) + 1):
        if int(checkPrime) % i == 0:
            return False
    return True


n = int(input())	# 어떤 수 N
answer = 0

for i in range(n, 1000001):
    if i == 1: 
        continue
    # 입력값이 최댓값인 100만일 경우
    if i == 1000000:
        answer = 1003001
    if str(i) == str(i)[::-1]: 
        if Eratos(i):
            answer = i
            break
            
print(answer)

💡코드 설명

소수 판별-> 함수 Eratos()로 확인한다.

 

팰린드롬 수 판별 -> 입력 받은 수를 문자열로 바꾸고 [::-1]을 사용하여 문자열을 역순으로 출력했을 때, 기존 문자열과 같은지를 통해 확인한다.

 

그리고 입력값이 N의 최댓값인 1,000,000일 때를 따로 고려해주지 않으면 오류가 뜨므로 이 경우도 고려해줘야 한다.