【Java】【函数】分解质因数

将一个正整数分解质因数。例如：输入90,打印出90=233*5。

package com.itheima;
import java.util.*;
public class Main {
    
    
    public static void main(String[] args) {
    
    
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        decompose(n);

    }
    static void decompose(int n){
    
    
        System.out.print(n + " = ");
        int m = (int)Math.sqrt(n);
        for(int i=2;i<=m;i++){
    
    
            if(n % i == 0 && n > i){
    
    
                System.out.print(i + "*");
                n /= i;
                i--;
            }
        }
        System.out.print(n);
    }

}