题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import java.util.*;
import java.lang.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int result = 2;
int k = (int)Math.sqrt(n);
while (n > 1) {
if (n % result == 0) {
System.out.print(result + " ");
n /= result;
} else {
result++;
}
if(result>k){
System.out.print(n);
break;
}
}
}
}
