质数因子

描述

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

 

数据范围： 1≤�≤2×109+14 1≤n≤2×109+14 

输入描述：

输入一个整数

输出描述：

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

示例1

输入：

180

复制

输出：

2 2 3 3 5

复制

import java.util.Scanner;

public class HJ6 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Long num = scanner.nextLong();
        getZyz(num);
    }

    // num的所有质数，都不会大于num的平方根
    private static void getZyz(Long num) {
        int newNum = (int)Math.sqrt(num);
        for (int i = 2; i <= num; i++) {
            if (num%i==0) {
                System.out.print(i+" ");
                getZyz(num/i);
                break;
            }
            if (newNum<i) {
                System.out.print(num+" ");
                break;
            }
        }
    }
}