HJ6质数因子

import java.util.Scanner;

/**
 * @author: yekai  <br/>
 * Date: 2021/11/15:21:28  <br/>
 * Description:HJ6质数因子
 * 给出一个数，求他的质数因子
 */
public class HJ6 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //定义一个long数
        long a = sc.nextLong();
        long k = (long)Math.sqrt(a);
        for(long i = 2;i<= k;i++) {
            while (a % i == 0){
                System.out.print(i + " ");
                a /= i;
            }

        }
        //没有这句话的话会导致测试用例一个不通过
        System.out.println(a == 1 ? "": a+" ");
    }
}