※ 引述《wumike ()》之銘言：
: 1.年級：國一
: 2.科目：數學
: 3.章節：因數單元
: 4.題目：252有多少正因數
: 2^2*3^2*5*13 有多少正因數
: 5.想法：
: 我只能用暴力解題 把兩相成一組組找出來
: 但是題目已經說明要用質因數個數來求正因數有幾個
: 我一值找不到可以通用的算法 可以快又有效率的算出幾個正因數有幾個
如果是我除了用網友提到的路徑圖之外, 我會先用 12 的因數當作例子.
也就是 12 = 2^2 * 3, 我們會發現式子 (1 + 2 + 2^2)*(1 + 3) 的每一項
(來源是從第一個括號選一個，和第二個選一個，再相乘)
剛好就是 12 的所有因數, 也就是 1, 2, 3, 4, 6, 12.
第一個括號有 3 種選法，第二個括號有 2 種選法，所以乘起來有 6 種選法.
不難發現就是將標準分解式的指數加一之後相乘的結果.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.109.145