主题
Search

试除法


一种暴力方法,通过简单地代入一个或一组整数并查看它们是否整除n,来查找整数n因数。重复应用试除法以获得一个数的完整素因数分解被称为直接搜索因式分解。被测试的单个整数称为试除数


参见

直接搜索因式分解, 除法, 素因数分解

使用 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

主题分类