目录

题目描述

输入

输出

样例输入 Copy

样例输出 Copy

code

---

题目描述

将一个正整数分解质因数，例如，输入90，输出2 3 3 5。

输入

输入一个正整数n（2<=n<=2000）。

输出

从小到大输出n的所有质因子，每两个数之间空一格。

样例输入 Copy

20

样例输出 Copy

2 2 5

code

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		for (int i = 2; ; ) {
			if (n%i==0) {
				System.out.print(i);
				n /= i;
				if (n == 1) break;
				else {
					System.out.print(" ");
					continue;
				}
			} else i ++;
		}
	}
}