Java——ZZULIOJ_1071: 分解质因子

1071: 分解质因子

题目描述

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

输入

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

输出

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

样例输入

20

样例输出

2 2 5

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