借鑑自我的朋友，http://my.csdn.net/raalghul。而他的qq也是需要輸入他qq號的質因子才能加他的，所以很有趣，我想他討教了求質因子的方法，然後加了他，哈哈。

方法：

按正常方法找一個數的因子，用一個for迴圈，遍歷到sqrt（num）前，一個個看能否除的通。

這裡有點不一樣，找到一個質因子後，num = num/i，減小了num的長度，直接加快了效率。為什麼可以這麼做，因為比如64，2的6次。如果你這樣的話，會直接把64除成1，一次性把2的因子全部消除了。所以這樣的目的就是一次性徹底消除一類因子，大大縮小num長度。只需要在迴圈完後判斷num是不是因子即可，因為你執行的沒有原來長了，所以num可能會被你漏掉。

程式碼：

private static List<Integer> getPrimeFactor(int num) {
    List<Integer> primeFactorList = new ArrayList<>();
    for (int i = 2; i * i < num; i++) {
        if (num % i == 0) {
            primeFactorList.add(i);
            while (num % i == 0) num = num / i;
}
    }
    if 
 
(num > 1) primeFactorList.add(num);
    return primeFactorList;
}

接下來可能要用到質因子，所以應用場景先不寫了。