题解 | #HJ6 质数因子#

从小到大迭代整除质数pri，当pri大于sqrt(n)则判定n为质数直接输出

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        //起始质数pri
        int pri=2;
        //n>1就进入求解程序
        while(n>1){
            //pri从2开始，如果能整除n则输出当前pri，并更新n为n/pri
            if(n%pri==0){
                System.out.print(pri+" ");
                n=n/pri;
                
            }
            //把最小的pri除掉之后增加pri到新的质数
            else{
                pri++;
            }
            //如果质数大于sqrt(n)，则n为质数直接输出
            if(pri>(int)Math.sqrt(n)){System.out.print(n);break;}
        }

    }
}