Java50道经典习题-程序4 分解质因数

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

import java.util.*;
public class Prog4 {
	public static void main(String[] args) {
	//接收键盘录入一个数，对其进行分解质因数
		System.out.print("请输入一个大于1的正整数");//质数必须大于1
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		System.out.println("你输入的正整数是："+n);
		System.out.print(n+"分解质因数为："+n+"=");
		input.close();
		for(int j=2;j<=n/2;j++){
            if(n%j==0){
                   System.out.print(j+"*");
                   n= n/j;   //用递归把n重新定值
                   j=j-1;    //这步很重要，让for循环重新执行,将判断条件 j=2; 改为 j=j-1是因为
                   			 //下一个n也需要从先除以2开始循环，执行for循环后j++的值会变为3
            }
        }
        System.out.print(n);    //把最后一个质因数输出，这一步千万别忘！！！ 	
	}
}
/*运行结果
请输入一个大于1的正整数10
你输入的正整数是：10
10分解质因数为：10=2*5
*/