華爲機試6 公因數集合

題目描述

功能:輸入一個正整數，按照從小到大的順序輸出它的所有質因子（重複的也要列舉）（如180的質因子爲2 2 3 3 5 ）

最後一個數後面也要有空格

輸入描述:

輸入一個long型整數

輸出描述:

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

示例1

輸入

180

輸出

2 2 3 3 5

public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        getPrim(Long.parseLong(sc.next()));
    }

    private static void getPrim(long num){
        for(long i=2;i<=num;++i){
            if(num%i==0){
                num=num/i;
                System.out.println(i+" ");
                getPrim(num);
                break;
            }
            if(num==i){
                System.out.println(i+"");
            }
        }
    }