HJ6 质数因子

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

题目描述

描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

最后一个数后面也要有空格

输入描述：
输入一个long型整数

输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

示例1
输入：
180
输出：
2 2 3 3 5

---

解题过程

解题思路

质数因子：从2开始不停用除法判断是否为质数，是的话就输出。其中如果n对i取余是0，不仅要输出i，而且还要将n更新为n/i，然后有一次判断n对i取余是否为0。
加油！！！

import java.util.*;

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

总结

暂时没有总结，待续。。。