描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如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+" ");}}}
}