一种暴力方法,通过简单地代入一个或一组整数并查看它们是否整除,来查找整数
的因数。重复应用试除法以获得一个数的完整素因数分解被称为直接搜索因式分解。被测试的单个整数称为试除数。
试除法
参见
直接搜索因式分解, 除法, 素因数分解使用 Wolfram|Alpha 探索
参考文献
Flannery, S. 和 Flannery, D. In Code: A Mathematical Journey. London: Profile Books, pp. 36-37, 2000.在 Wolfram|Alpha 上被引用
试除法引用为
Weisstein, Eric W. “试除法。” 来自 MathWorld——一个 Wolfram Web 资源。 https://mathworld.net.cn/TrialDivision.html