[코딩테스트] 백준 소수인팰린드롬 파이썬(Python)

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

1990번: 소수인팰린드롬

import math

def is_prime(number):
  for i in range(2, int(math.sqrt(number))+1):
      if number % i == 0:
        return False
  return True
a, b = map(int, input().split())
b = min(10000000, b)
palindrome = [i for i in range(a, b+1) if str(i) == str(i)[::-1]]
for number in palindrome:
  if is_prime(number):
      print(number)
print(-1)

이 문제의 함정은 b의 크기입니다.

b가 10000000값 보다 큰 소수면서 팰린드롬인 값은 존재하지 않기 때문에 10000000값 보다 큰 값을 탐색할 필요는 없습니다.

그래서 코드 중간에 min()을 사용하여 b값을 최대 10000000값으로 설정을 해 주었습니다.

 

참고링크는 아래에 있습니다.

글 읽기 - 파이썬) 시간 초과를 해결하기 힘드네요..ㅜ

 

그리고 소수인지 판별하는 is_prime()함수를 작성하고 팰린드롬을 미리 구한뒤에

 

위에서 구한 팰린드롬안에서 소수를 판별하고 통과한 값만 결과로 출력하였습니다.