【Java】测试一之编程题03：合数的质因数分解

题目：每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。请将一个正整数分解质因数。例如：输入90，打印出 90 ＝ 2 * 3 * 3 * 5 。

我的思路如下：
1、用户输入一个正整数num
2、先输入num =
3、求出2到num中的质数 i
4、再判断 i 是否可以整除num
5、如果num不能被 i 整除，则继续下一个质数
6、num能被整除，且num / i 为0，则输出 i ；num / i 不为0，则输出 i *
7、判断 num 能不能继续被 i 整除，若能，则 i --，继续判断
8、否则，继续下一个质数

代码如下：

package com.thz.hnstc.test01;

import java.util.Scanner;

/*
* @author NanTang
* */
public class DecompositionOfHydration {
   

    public static void main(String[] args) {
   

        Scanner sc =