JAVA分解质因数

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

import java.util.Scanner;

public class Decompose {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入一个整数：");
        int target = sc.nextInt();
        System.out.print("质因数为：");
        decompose(target);
    }

    public static void decompose(int num) {
        int tmp = num / 2;
        for (int i = 2; i <= tmp; i++) {
            if (num % i == 0) {
                num = num / i;
                System.out.print(i + " ");
                i = 1;
            }
        }
    }
}