质因数分解（给定一个整数，求该数的所有质因数）

题目：质因数分解，给定一个整数，求该数的所有质因数，例如 90 = 2*3*3*5。

import java.util.Scanner;
public class fenjie {
	public static void main(String args[]) {
		// num要分解的数
		// i已经分解出来的。
		int num, i;
		System.out.print("please input a num:");
		Scanner scanner = new Scanner(System.in);
		num = scanner.nextInt();
		System.out.print(num + "=");

		// 分解.从1到num检查，看看是不是因子。
		for (i = 2; i <= num; i++)
			while (num % i == 0) {
				num /= i;
				if(num==1){
					System.out.print(i);	
				}else{
					System.out.print(i + "*");
				}
				
			}

		// 1:输出最后一个因子。一定是1,如果上面for有=num也输出来了，所以只剩下1
		// 即：num==1；
		// 2:如果for没有=num的情况，那么，不一定是1的情况，可能还是其他，可以根据自己的需要改。
		if(num!=1){
			System.out.println(num);
		}

	}
}