华为机试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+"");
            }
        }
    }