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

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

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个正整数:");
		int n = sc.nextInt();
		System.out.print(n + "=");
		solution(n);
	}

	public static void solution(int n) {
		for (int i = 2; i <= n; i++) {
			if (n == i) {
				System.out.println(i);
				return;
			}
			if (n > i && (n % i == 0)) {
				System.out.print(i + "*");
				solution(n / i);
				break;
			}

		}
	}
}