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

2023. 6. 11. 20:53

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

 

1747번: 소수&팰린드롬

어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고,

www.acmicpc.net

 

📕 설명 📕

 

소수와 팰린드롬을 구분하는 function을 각각 만들고 반복문을 통해 확인한다.

 

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

 

import math


def isPrime(x):
    if x == 1:
        return False
    for i in range(2, int(math.sqrt(x)+1)):
        if x % i == 0:
            return False
    return True


def isPalindrome(x):
    if str(x) == str(x)[::-1]:
        return True
    return False


N = int(input())
while True:
    if isPrime(N) and isPalindrome(N):
        print(N)
        break
    N += 1

 

 

'Programming > Algorithm' 카테고리의 다른 글

[백준] #5073 삼각형과 세 변 python  (0) 2023.06.27
[백준] #23971 ZOAC 4 python  (0) 2023.06.26
[백준] #1074 Z python  (0) 2023.06.08
[백준] #2688 줄어들지 않아 python  (0) 2023.06.07
[백준] #2290 LCD Test  (0) 2023.06.06

BELATED ARTICLES

more