Martyr2專案實現——Number部分問題求解(3) Prime Factorization
阿新 • • 發佈：2020-10-20
### Martyr2專案實現——Number部分問題求解(3) Prime Factorization
### 質因子分解
#### 問題描述：
Prime Factorization – Have the user enter a number and find all Prime Factors (if there are any) and display them.
#### 翻譯：
質因子分解：給定一個整數N，找到並輸出他的全部質因子
#### 原理：
質因數分解，是將一個正整數寫成幾個約數的成績，並且這些約數都是質數
給定一個[合數](https://www.wanweibaike.com/wiki-合數)*n*（這裡，*n*是待分解的[正整數](https://www.wanweibaike.com/wiki-正整數)），試除法看成是用小於等於$\sqrt{n}$的每個[素數](https://www.wanweibaike.com/wiki-素數)去試除待分解的整數。如果找到一個數能夠整除除盡，這個數就是待分解整數的因子。試除法一定能夠找到*n*的因子。因為它檢查*n*的所有可能的因子，所以如果這個演算法“失敗”，也就證明了*n*是個素數（參考wikipedia:[試除法](https://www.wanweibaike.com/wiki-%E8%A9%A6%E9%99%A4%E6%B3%95)）
演算法實現：
```java
public static A