[python] 백준 1747 소수&팰린드롬

https://www.acmicpc.net/problem/1747

1747번: 소수&팰린드롬

 

문제 해결

• n이상의 소수에서 찾는 것이므로 리스트의 원소 개수를 1,000,000(n의 최댓값)보다 커야한다. ($\times$ 10 함)
• 소수는 에라토스테네스체로 걸러낸다.

CODE

import sys
input = sys.stdin.readline
import math
n = int(input())
A = [0]*(10000001)

for i in range(2, len(A)):
    A[i] = i

for i in  range(2, int(math.sqrt(len(A))+1)):
    if A[i] ==0:
        continue
    for j in range(i+i, len(A),i):
        A[j] =  0

def isPalindrome(target): # 팰린드롬 수 판별 함수
    temp = list(str(target))
    s = 0
    e = len(temp) - 1
    while (s<e):
        if temp[s] != temp[e]:
            return False
        s += 1
        e -= 1
    return True

i = n
while True:
    if A[i] != 0:
        result = A[i]
        if (isPalindrome(result)):
            print(result)
            break
    i += 1