Java实现质因数分解

package com.algorithm;

public class Factor {
	public static void main(String[] args) {
		factor(88);
	}
	
	public static void factor(int num) {
		  for(int i=2;i<=Math.sqrt(num);i++)
	        {
	            if(num%i == 0)
	            {
	                System.out.print(i+"*");
	                num =num/i;    
	                i--;
	            }
	        
	        }
	        System.out.println(num); 
		
	}
}

执行结果：