整除與判別法

常用的整除判別法： **2**：個位是偶數。 **3**：**各位數字和**是 3 的倍數。 **4**：**末兩位**是 4 的倍數（因為 100 本身能被 4 整除）。 **5**：個位是 0 或 5。 **8**：末三位是 8 的倍數。 **9**：各位數字和是 9 的倍數。 **11**：**奇數位和 − 偶數位和** 是 11 的倍數（含 0）。

以 342 為例：3+4+2 = 9，是 3 的倍數也是 9 的倍數；末兩位 42 不是 4 的倍數，所以 342 不能被 4 整除。

**合數的判別要拆成互質的因數**。判斷 6 的倍數，要同時滿足 2 和 3 的條件（因為 2 和 3 互質）。但判斷 8 的倍數**不能**用「2 的倍數且 4 的倍數」——2 和 4 不互質，這樣會誤判（例如 12 符合但不是 8 的倍數）。

這些判別法在做**質因數分解**時特別省時間：先用判別法確定該除以哪個質數，比一個一個試除快得多。