质数因子

质数因子

       目之所及，皆是回忆；心之所想，皆是过往；眼之所看，皆是遗憾。

背景：Java 在线编程机试刷题。

题目描述:

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

输入描述:

输入一个long 型整数。

输出描述:

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

示例1:

输入：

180

输出：

2 2 3 3 5

Java代码:

import java.util.Scanner;

public class Main{
    
    public static void main(String [] args){
        Scanner scan = new Scanner(System.in);
        long input = scan.nextLong();
        if(input >= 2){
            System.out.print(qualitiesNum(input));
        }else{
            // 2是最小的质数
            return;
        }
        scan.close();
    }
    
    private static String qualitiesNum(long input){
        int smallestQuality = 2;
        StringBuilder sb = new StringBuilder();
        while(input >= smallestQuality){
            if(input % smallestQuality == 0){
                if(input == smallestQuality){
                    sb.append(smallestQuality).append(" ");
                    break;
                }else{
                    input = input / smallestQuality;
                    sb.append(smallestQuality).append(" ");
                }
            }else{
                smallestQuality++;
            }
        }
        return sb.toString();
    }
    
}

输出验证:

 

 

目之所及 皆是回忆

心之所想 皆是过往

眼之所看 皆是遗憾