高中生程式解題系統：因數分解(Factorization)

若您覺得文章寫得不錯，請點選文章上的廣告，來支持小編，謝謝。

題目連結 http://zerojudge.tw/ShowProblem?problemid=a010。

解這題，有幾種作法：
方法一：
1. 除數從 2 開始，若此被除數可以被除數 2 整除，就被除數就一直除以 2；若不行除數換用 3。
2. 一直重複到 除數的平方大於或小於 被除數。

方法二：
1. 求出小於此被除數開根號後的所有質數。
2. 在用這些質數去除被除數算出每個質因數出現的次數。

但底下程式碼是先建立質數表，再進行因數分解。

程式碼：