主題
Search

試除法


一種暴力方法,透過簡單地代入一個或一組整數並檢視它們是否整除n,來查詢整數n因數。重複應用試除法以獲得一個數的完整素因數分解被稱為直接搜尋因式分解。被測試的單個整數稱為試除數


參見

直接搜尋因式分解, 除法, 素因數分解

使用 探索

參考文獻

Flannery, S. 和 Flannery, D. In Code: A Mathematical Journey. London: Profile Books, pp. 36-37, 2000.

在 上被引用

試除法

引用為

Weisstein, Eric W. “試除法。” 來自 ——一個 資源。 https://mathworld.tw/TrialDivision.html

主題分類