题解 | #质数因子#

质因子,也就是除1以外,能被整除的数,同时这个数也是质数,
那么为了减少复杂度,这里用到了平方根,一个数的质数因子 一定是小于或等于平方根的

import java.util.*;
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+" ");
        }
}