【JAVA】将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

package hello;

import java.util.Scanner;

public class test1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
		
		//程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
		
		//(1)如果这个质数num恰等于i，则说明分解质因数的过程已经结束，打印出即可。
		
		//让用户输入
	    System.out.println("请输入一个数:");
		Scanner sc =new Scanner(System.in);
	    int num=sc.nextInt();
	    
	    
	    System.out.print(num+"=");//加个等于号，仅此而已
	    
	    for(int i=2;i<=num;i++) {
	    	while(num!=i) {
	    		
	    		//(2)如果num>i，num能被i整除，则应打印出i的值，并用num除以i的商,作为新的正整数num,重复执行第一步。
	    		//(3)如果num不能被i整除，则用i+1作为i的值,重复执行第一步。
	    		if(num%i==0) {
	    			System.out.print(i+"*");
	    			num=num/i;
	    		}
	    		else
	    			break;
	    	}
	    }
	    System.out.print(num);
	}
}