一種暴力方法,透過簡單地代入一個或一組整數並檢視它們是否整除,來查詢整數
的因數。重複應用試除法以獲得一個數的完整素因數分解被稱為直接搜尋因式分解。被測試的單個整數稱為試除數。
試除法
參見
直接搜尋因式分解, 除法, 素因數分解使用 探索
參考文獻
Flannery, S. 和 Flannery, D. In Code: A Mathematical Journey. London: Profile Books, pp. 36-37, 2000.在 上被引用
試除法引用為
Weisstein, Eric W. “試除法。” 來自 ——一個 資源。 https://mathworld.tw/TrialDivision.html