题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import java.util.; import java.lang.; import java.math.*; public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int number = sc.nextInt();
int min = 2;
while (true) {
if (number % min == 0) {
System.out.print(min+" ");
if (min == number) {
break;
}
number = number / min;
min = 2;
} else {
min++;
if(min>Math.sqrt(number)){ //临界判断大于开方数,那就直接改成他本身
min=number;
}
}
}
}
}