[연습문제 #3] 최대 소인수 구하기

Java 자바 연습 문제 #3] 최대 소인수 구하기

(원문) 

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

---------------------------------------------------------------------------------------------

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

600851475143의 소인수 중에서 가장 큰 수를 구하라.

( ※ 소인수란 : 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 한다. )

프로젝트 오일러 문제 발췌 http://projecteuler.net/

댓글로 소스 및 정답, 수행시간 공유해보아요~ㅎ