소수 & 팰린드롬

소수 & 팰린드롬

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) 팰린드롬이란 숫자를 꺼구로 뒤집어도 숫자가 같은수를 의미한다. 예 외 : ※ 백만이상일 경우 백만이상의 최소 팰린드롬을 설정해야한다.