質數因子

題目描述

功能:輸入一個正整數，按照從小到大的順序輸出它的全部質數的因子（如180的質數因子爲2 2 3 3 5 ）
詳細描述：
函數接口說明：
    public String getResult(long ulDataInput)
輸入參數：
    long ulDataInput：輸入的正整數
返回值：
    String

輸入描述

輸入一個long型整數

輸出描述

按照從小到大的順序輸出它的全部質數的因子，以空格隔開

輸入例子

180

輸出例子

2 2 3 3 5

算法實現

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

/**
 * All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        while (scanner.hasNext()) {
            long input = scanner.nextLong();
            System.out.println(findPrimes(input));
        }
        scanner.close();
    }


    private static String findPrimes(long num) {

        StringBuilder builder = new StringBuilder(128);
        long i = 2;
        while (i <= num) {
            // 每次的i必定是質數時纔會知足
            // 由於若是是一個合數，那那它必定是由更小的質數相乘得來的，
            // 而在i前的質數已經所有被使用過了，不能再整除num了
            while (num % i == 0) {
                builder.append(i).append(' ');
                num /= i;
            }
            i++;
        }

       return builder.toString();
    }

}