백준 1990번: 소수인팰린드롬 #Python

ColorlessDia·2025년 2월 16일

algorithm/baekjoon

목록 보기
455/808
def is_prime(number):
    
    for i in range(2, int(number ** 0.5) + 1):
        
        if number % i == 0:
            return False
    
    return True

a, b = map(int, input().split())

if 10 ** 7 < b:
    b = 10 ** 7

for j in range(a, b + 1):
    s = str(j)
    
    if s != s[::-1]:
        continue
    
    if is_prime(j):
        print(j)

print(-1)

0개의 댓글