描述

功能:輸入一個正整數，按照從小到大的順序輸出它的所有質因子（重復的也要列舉）（如180的質因子為2?2?3?3?5?）

數據范圍： 1≤n≤2×109+14?1≤n≤2×109+14?

輸入描述：

輸入一個整數

輸出描述：

按照從小到大的順序輸出它的所有質數的因子，以空格隔開。

示例1

輸入：

180

輸出：

2 2 3 3 5

最終代碼實現

/*** 質數因子*/
public class HJ6 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);long n=Long.parseLong(sc.nextLine());//遍歷所有可能的質因子for(int i=2;i<=n;i++){while(n%i==0){n/=i;//輸出質因子System.out.print(i+" ");}}}
}