将一个正整数分解成质因数之积

/**
 * 文件名：Prime.java
 * 描述：将一个正整数分解成质因数之积
 * 来源：网络
 * 时间：2019.01.02
 * 备注：终稿
 * */
import java.util.*;
public class Prime {

	public static void main(String[]args){ 
        //解决要分解的数字 
        System.out.println("请输入要分解的数字(一定要是整数):"); 
        Scanner in = new Scanner(System.in); 
        int number = in.nextInt(); 
         
        //分解方法 
        int k =2; 
        System.out.print(number + "=" ); 
        while(number>k){ 
            if(number%k==0){ //因为k从小到大递增，所以第一个number的第一个因数必然是质数，因为合数是可以分解成质数之积的，故number的合因数必然比质因数大，所以不必判断k是否为质数。
                System.out.print(k+"*"); 
                number=number/k; 
            }else{ 
                k++; 
            } 
        } 
        System.out.print(number+";"); 
    } 

}