[Silver I] 소수&팰린드롬 - 1747문제 링크성능 요약메모리: 70660 KB, 시간: 260 ms분류브루트포스 알고리즘, 수학, 정수론, 소수 판정, 에라토스테네스의 체제출 일자2024년 8월 2일 18:17:58문제 설명어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다.어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, 소수이면서 팰린드롬인 수 중에서, 가장 작은 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다.출력첫째 줄에 조건을 만족하는 수를 출력한다.풀이소수와 팰린드롬을 동시에 만족하는 숫자를 찾는 문제다. 소수는 1과 자기 자신을 제외한 수 중 약..