백준 1747 - 소수&팰린드롬

🔐 백준 1747 - 소수&팰린드롬

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

🔑 풀이

문제 이름에서 알 수 있듯이 어떤 수가 소수이면서 팰린드롬인 수를 구하는 문제이다.

어떤 수 N의 범위가 1 이상 백만 이하인 수 이므로, N이 1,000,000인 경우의 정답이

아무리 커도 1,500,000 이내의 숫자일 것이라고 예상했고, 그래서 1,500,000까지의 수에

대해서 소수 검사를 해주었다.

소수 검사 알고리즘의 경우 많은 방법이 있지만, $ \sqrt{n} $ 까지 검사하는 방법을 사용하였다.

팰린드롬 검사 역시 다양한 방법이 있겠지만, 수를 string 자료형으로 변환하여 인덱스를 통해

비교해 주는 방법을 사용하였다.

두 함수를 사용하여 소수이면서 팰린드롬인 수라면 바로 출력해주는 방식으로 답을 구하였다.

🧩 코드