质数因子：只有1和本身的的约数
比如30=2*3*5，30先除以2，再除以3，再除以5，质因子为2，3，5
16=2*2*2*2，质因子为2 2 2 2
17=1*17，质因子为17

没必须循环到整个数据结束，先开方，30开方后=5.47；
外层循环2，3，4，5
内层循环30/2可以除尽，还剩15
然后15/2处不尽，再尝试15/3,，还剩5
5/4除不尽
5/5时才能除尽，最后一个因子是5

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(int i=2;i<=k;i++){
                while(num%i==0){
                    System.out.print(i+" ");
                    num=num/i;
                }
            }
            System.out.print(num==1?"":num);
        }
}