[백준] #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 |