輸入一個正整數,按照從小到大的順序輸出它的所有質數的因子

功能:輸入一個正整數,按照從小到大的順序輸出它的所有質數的因子(如180的質數因子爲2 2 3 3 5 )

最後一個數後面也要有空格
輸入描述:

輸入一個long型整數

輸出描述:

按照從小到大的順序輸出它的所有質數的因子,以空格隔開。最後一個數後面也要有空格。


import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        long num = sc.nextLong();
        System.out.println(getResult(num));
        
    }
    public static String getResult(long num){
        int a = 2;
        String result = "";
        while(num != 1){
            while(num%a ==0){
                num = num / a;
                result = result + a +" ";
            }
            a++;
        }
        return result;
    }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章