質數因子
質數因子
目之所及,皆是回憶;心之所想,皆是過往;眼之所看,皆是遺憾。
背景:Java 在線編程機試刷題。
題目描述:
輸入一個正整數,按照從小到大的順序輸出它的所有質因子(重複的也要列舉)(如180的質因子為2 2 3 3 5 )最後一個數後面也要有空格。
輸入描述:
輸入一個long 型整數。
輸出描述:
按照從小到大的順序輸出它的所有質數的因子,以空格隔開。最後一個數後面也要有空格。
示例1:
輸入:
180
輸出:
2 2 3 3 5
Java程式碼:
1 import java.util.Scanner;
2
3 public class Main{
4
5 public static void main(String [] args){
6 Scanner scan = new Scanner(System.in);
7 long input = scan.nextLong();
8 if(input >= 2){
9 System.out.print(qualitiesNum(input));
10 }else{
11 // 2是最小的質數
12 return;
13 }
14 scan.close();
15 }
16
17 private static String qualitiesNum(long input){
18 int smallestQuality = 2;
19 StringBuilder sb = new StringBuilder();
20 while(input >= smallestQuality){
21 if(input % smallestQuality == 0){
22 if(input == smallestQuality){
23 sb.append(smallestQuality).append(" ");
24 break;
25 }else{
26 input = input / smallestQuality;
27 sb.append(smallestQuality).append(" ");
28 }
29 }else{
30 smallestQuality++;
31 }
32 }
33 return sb.toString();
34 }
35
36 }
輸出驗證:
目之所及 皆是回憶
心之所想 皆是過往
眼之所看 皆是遺憾