题解 | #质数因子#
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import java.util.*;
import java.io.*;
public class Main{
public static void main(String [] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int number = sc.nextInt();
// List<Integer> result = new ArrayList<>();
if(number<=3){
System.out.println(number);
}else{
for(int i=2; i<=Math.sqrt(number); i++){ // 2 2 3 3
if(number%i==0){
//result.add(i); // 2 2 3 3
System.out.print(i+" ");
number = number/i; // 90 45 15 5
i=i-1;
}
}
//result.add(number);
System.out.print(number);
}
// for(int i=0; i<result.size(); i++){
// System.out.print(result.get(i));
// if(i<result.size())
// System.out.print(" ");
// }
}
}
}
import java.io.*;
public class Main{
public static void main(String [] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int number = sc.nextInt();
// List<Integer> result = new ArrayList<>();
if(number<=3){
System.out.println(number);
}else{
for(int i=2; i<=Math.sqrt(number); i++){ // 2 2 3 3
if(number%i==0){
//result.add(i); // 2 2 3 3
System.out.print(i+" ");
number = number/i; // 90 45 15 5
i=i-1;
}
}
//result.add(number);
System.out.print(number);
}
// for(int i=0; i<result.size(); i++){
// System.out.print(result.get(i));
// if(i<result.size())
// System.out.print(" ");
// }
}
}
}