题解 | #华为no.6 质数因子#

为了防止时间过长，将判定条件根号以下

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