12.質因子分解優化重難點剖析

12.質因子分解優化重難點剖析 ①什麼是質因子？ 答：Eg：6=2 * 3 180=2 * 2 * 3 * 3 * 5 將一個數分解成各個因子的乘積形式web ②思路： 1.好比求n的質因子，因此至少要打出1-n之間的質數表，以便使用；數組 這裏貼上寫過的：素數判斷及打印素數表-優化版svg 2.因爲每一個質因子均可以不止出現一次，所以不妨定義結構體factor，用來存放質因子及其個數，以下所示：

>>阅读原文<<