Jonyo Programming

[BOJ 1747(G5)리뷰] N을 입력받아 N보다 크거나 같은 소수 중 팰린드롬인 수를 출력하면 된다. 예를들어 31을 입력받았다면, 31보다 큰 소수중 팰린드롬인 수 101을 출력하면 된다. 이 문제를 풀기위해 크게 두가지 과정을 거쳤다. 1.소수 판별 (에라토스테네스의 체) 2.팰린드롬 판별 처음에 N의 범위가 최대 100만이라 100만까지의 수만 소수판별을 했는데 만약 100만이 입력되었을 경우 100만보다 크거나 같은 소수를 출력해야하므로, 100만보다 크거나 같은 소수 중 팰린드롬 수인 1003001까지 소수판별을 해야 한다. 1003001까지의 소수판별을 한 후에 소수들을 하나의 벡터에 넣고, 입력받은 N의 위치를 lower_bound로 구했다. 이러면 N에서 가장 가까운 소수의 위치를 알 ..