문제의 내용은 프로젝트 오일러에서 퍼온것임을 밝혀 드립니다. 이 문제는 손으로 푼다기 보다는 프로그래머에게 기초~ 중~ 고급 엔진 코딩을 위하여 도움이 될 것이라는 생각으로 게시하게 되었음을 말씀 드립니다. 문제를 코드로 풀 경우 일반적으로 1분 이내에 결과가 나오게끔 문제의 결과(코드)보다는 그 과정 알고리즘에 관하여 토의를 하였으면 하는 바램으로 게재 합니다.
--- 여기부터 문제 --- 1번 palindromic number 라는 수는 앞으로 읽던, 뒤로 읽던 같은수가 되는것을 말한다. palindromic number 중 2자리(10~99)수의 곱으로 만들어진 가장 큰 수는 9009 = 91 × 99 가 있다. 그렇다면 3자리(100~999) 수의 곱으로 만들어진 가장 큰 palindromic number 는 무엇일까?
2번(재귀적 함수를 이용하여 풀어보세요) 처음부터 6번째 까지의 소수를 나열해보면 2, 3, 5, 7, 11, 13이 된다. 그래서 6번째 소수는 13이다. 그렇다면 10001번째 소수는 얼마인가?
1번의 경우는 파싱과 관련된 문항이 될 수 있고요, 2번의 경우는 엔진 속도를 높이기 위한 코드 최적화(?) 라고 생각 할 수 있을듯 싶네요 수행 시간은 1분 내로 나오면 되겠습니다.