반응형
https://www.acmicpc.net/problem/1747
import sys
n = int(sys.stdin.readline())
max = 1000001
sosu = [False, False] + [True] * (max-2)
for i in range(2, int(max ** 0.5) + 1):
if sosu[i]:
for j in range(i+i, max, i):
if sosu[j]:
sosu[j] = False
result = 0
for i in range(n, max):
if str(i) == str(i)[::-1]:
if sosu[i]:
result = i
break
i += 1
if result == 0:
result = 1003001
print(result)
반응형
'알고리즘 > 백준온라인저지 (Python)' 카테고리의 다른 글
[백준온라인저지] 8979 - 올림픽 (0) | 2021.08.24 |
---|---|
[백준온라인저지] 2816 - 디지털 티비 (0) | 2021.08.24 |
[백준온라인저지] 2621 - 카드게임 (0) | 2021.08.24 |
[백준온라인저지] 1652 - 누울 자리를 찾아라 (0) | 2021.08.24 |
[백준온라인저지] 10989 - 수 정렬하기 3 (0) | 2021.08.24 |
댓글