Find the largest prime factor of a composite number.
求600851475143的最大质因数。
求600851475143的最大质因数。
public class Task_3 {
/**
* 求600851475143的最大质因数。
* @param args
*/
public static void main(String[] args) {
long num = 600851475143l;
long factor=2l;
while(num >1){
if(num%factor==0){
while(num%factor==0){
num = num/factor;
}
}else{
factor += 1;
}
}
System.out.println(factor);
}
}