找出一个合数的最大质数因子

13195的质数因子有5,7,13和29.

600851475143的最大质数因子是多少？

public class Test {
	static boolean is_odd(long n){   
		if(n==2||n==3) 
			return true;   
		if(n%2==0) 
			return false;   
		long i;   
		for(i=3;i<=Math.sqrt(n)+1;i+=2)    
			if(n%i==0) 
				return false;   
			return true;  
		}   
	public static void main(String[] args){    
		long n=600851475143L;
		long i;   
		System.out.print(n+"=");   
		for(i=2;i<=n;i++){    
			if(!is_odd(i)) 
				continue;    
			if(n%i==0){     
				while(true){      
					System.out.print(i);      
					n/=i;      
					if(n!=1) 
						System.out.print("*");      
					if(n%i!=0) 
						break;     
					}    
				}   
			}   
		System.out.println();  
		}

	
}