zzuli oj 1071: 分解质因子（java）

题目描述

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

输入

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

输出

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

样例输入 Copy

20

样例输出 Copy

2 2 5

先调到java再提交

最简便的写法是固定的

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		for(int i = 2;n > 1;i++) 
			while(n % i == 0)
			{ 
				System.out.printf("%d", i); 
				n /= i; 
				if(n == 1)   
					System.out.printf("\n"); 
				else 
					System.out.printf(" "); 
			}
	}
}