본문 바로가기

(임시휴재) Fanta's Post/Project Euler

3. 가장 큰 소인수 찾기


13195의 소인수는 5, 7, 13, 29다.

600851475143의 가장 큰 소인수는 무엇인가?


소수 판단 알고리즘처럼 600851475143의 제곱근에서 수를 감소하며 소인수인지 확인하면 됩니다.
가장 큰 소인수가 2일 리는 없으니 홀수만 검사합니다.



BLUEnLIVE님께서 지적해주셔서 만든 소스