题目描述
给定一个数字 N,请你求出它的所有质因子。
输入描述
输入仅一行包含为一个整数 N。1≤N≤10^12
输出描述
输出仅一行,包含若干个整,表示 N 的质因子(相邻两数用空格隔开)。
输入输出样例
输入
60
输出
2 3 5
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
long n=sc.nextLong();
for (int i=2;i<=n/i;i++){
if (n%i==0){
System.out.print(i+" ");
while (n%i==0){
n/=i;
}
}
}
if (n>1){
System.out.println(n);
}
}
}