笔试算法《质数因子》

题目

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

输入描述

代码

package org.lht.boot.lang.suanfa;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * @author haitao.li
 * @description: 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
 * <p>
 * 最后一个数后面也要有空格
 * @date 2021/4/2 17:18
 */
public class Huawei质数因子 {


    public static void main(String[] args) throws IOException {

        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String read = in.readLine();
        Long a = Long.parseLong(read);

        for (int i = 2; i <= Math.sqrt(a); i++) {
            if (a % i == 0) {
                a = a / i;
                System.out.print(i + " ");
                i--;
            }

        }
        System.out.println(a + " ");


    }


}