문제의 내용은 프로젝트 오일러에서 퍼온것임을 밝혀 드립니다. 이 문제는 손으로 푼다기 보다는 프로그래머에게 기초~ 중~ 고급 엔진 코딩을 위하여 도움이 될 것이라는 생각으로 게시하게 되었음을 말씀 드립니다. 문제를 코드로 풀 경우 일반적으로 1분 이내에 결과가 나오게끔 문제의 결과(코드)보다는 그 과정 알고리즘에 관하여 토의를 하였으면 하는 바램으로 게재 합니다.
--- 여기부터 문제 ---
13195의 소인수는 5, 7, 13, 29 가 있다. (소인수 : 어떤 수에 대한 약수 들 중에서 소수가 되는 약수)
그렇다면 600851475143 의 가장 큰 소인수는 무엇인가?
이번 문제도 2일차에 올렸던 integer의 범위를 넘어가는 수에 대한 연산에 관련된 것이기에