题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
思路：
注意不要循环计算到这个数本身，这样耗时长，无法通过，循环到这个数的平方根即可
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
long num = sc.nextLong();
long k = (long)Math.sqrt(num);
for(long i = 2; i <= k;i++){
while(num % i == 0){
System.out.print(i+" ");
num /= i;
}
}
System.out.println(num == 1 ? "":num+" ");
}
} 
腾讯成长空间 5970人发布