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

题目：质因数分解，给定一个整数，求该数的所有质因数，例如 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);}}}