题解 | 质数因子

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        long n=in.nextLong();
        long k=(long)Math.sqrt(n);
        for (int i = 2; i <= k; i++) {//不必一直试到n，直接试到根号下就可以
            while(n % i == 0){
                    System.out.print(i+" ");
                    n=n/i;
                }
        }
        //最后一个最大的质数就是他自己
        System.out.println(n==1?"":n+"");
    }
}

这一个题最重要的就是要记得最后一个质数