题解 | 分解质因数

遍历

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        long n = in.nextLong();
        for (long i = 2; i <= n / i; i++) { //防止i*i超出
            while (n % i == 0) {
                System.out.print(i+" ");
                n /= i;
            }

        }
        if(n>1){
            System.out.print(n);
        }
    }
}