描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
数据范围: 1 <= n <= 2 x 10^9 + 14
输入描述:
输入一个整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
long num = scanner.nextLong();
for (long i = 2; i*i <= num; i++) {
while (num % i == 0) {
num /= i;
System.out.print(i + " ");
}
}
if (num != 1) {
System.out.println(num + " ");
}
}
}