题解 | #质数因子#

题解点赞第一大佬说的对啊，这个题就是要知道最多只有一个质因子大于其平方根，解决2000000014超时问题

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()){
            long n = in.nextInt();
            long k=(long)Math.sqrt(n);
            for (long i = 2;i<=k;i++){
                while (n%i == 0){
                    n = n/i;
                    System.out.print(i+" ");
                }
            }
            System.out.println(n == 1 ? "": n+" ");
        }
    }
}