题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int num = input.nextInt();
String result = getResult(num);
System.out.println(result);
input.close();
}
public static String getResult(int num){
String result="";
for (int i = 2; i <=Math.sqrt(num) ; i++) {
while(num%i==0){
num=num/i;
result = result+i+" ";
}
}
return num==1?result:result+num+" ";
}
}
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int num = input.nextInt();
String result = getResult(num);
System.out.println(result);
input.close();
}
public static String getResult(int num){
String result="";
for (int i = 2; i <=Math.sqrt(num) ; i++) {
while(num%i==0){
num=num/i;
result = result+i+" ";
}
}
return num==1?result:result+num+" ";
}
}