본문 바로가기
Programming/알고리즘

[백준/Python] 1747번 소수&팰린드롬

by castberry_ 2024. 10. 4.
반응형

문제

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

소스코드

def primeCheck(data):
    if data == 1:
        return False
    for i in range(2, int(data ** 0.5) + 1):
        if data % i == 0:
            return False
    return True
def palindromeCheck(data):
    data = str(data)
    if data == data[::-1]:
        return True
    else:
        return False
    
n = int(input())

while True:
    
    if primeCheck(n) and palindromeCheck(n):
        print(n)
        break
    n += 1

 

n이 들어오면 n과 같거나 더 큰수중 소수이면서 펠린드롬인 숫자를 반환하는 문제입니다. 

에라토스테네스의 체를 이용한 풀이입니다. 

반응형

댓글