ProjectEuler第三题

Find the largest prime factor of a composite number.
求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);

	}

}

你可能感兴趣的:(java)