3) 가장 큰 소인수 구하기

http://euler.synap.co.kr/prob_detail.php?id=3

어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.
예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.

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

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

public static void main(String[] args){

long num = 600851475143l;

if(num%2==0){

num/=2;

}

for(int i=3;i<num;i+=2){

if(num%i==0){

num/=i;

}

}

System.out.println(num);

}