java 分解质因数

import java.util.Scanner;


public class fenjiezhiyinshu {




/**
* 程序分析：对num进行分解质因数，应先找到一个最小的质数i，然后按下述步骤完成： 
(1)如果这个质数恰等于（小于的时候，继续执行循环）num，则说明分解质因数的过程已经结束，另外 打印出即可。
(2)但num能被i整除，则应打印出i的值，并用num除以i的商,作为新的正整数num.
　 重复执行第二步。
(3)如果num不能被i整除，则用i+1作为i的值,重复执行第一步。*/

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner=new Scanner(System.in);
System.out.print("请输入一个整数：");

int number=scanner.nextInt();

System.out.print(number+"=");
zhiYinShu(number);
}





/**
*分解质因数 */
public static void zhiYinShu(int num) {

//分解。从2到num检查，看是否为因子
for (int i = 2; i <=num; i++) {
while (num%i==0) {


System.out.print(i+"*");
num/=i;
} 

}





}
}