:: Project Euler Question number 3 ::

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

What is the largest prime factor of the number 600851475143 ?

    

long num =317584931803l;
int sqrt_num =((int)Math.sqrt(num));
int prime[]= new int[sqrt_num];
int index=0;
for(int j = 2; j < sqrt_num; ++j)

{

if((num % j)==0){

prime[++index]=j ;

System.out.println(j);

for(;(num%j)==0;)

{

num = num/j;

}

}

if(num<j) break ;

}

분명 소수 갯수 구하는 것도 있던 거 같은데 생각이... 정수론 책 봐서 있음 집어 넣어야 겠음~