勒让德分解法

一种素因数分解算法，其中使用二次筛法选择一系列试除法。通过使用二次剩余 , 也可以找到因子二次剩余。

另请参阅

素因数分解算法, 二次剩余, 二次筛法, 试除法

使用 Wolfram|Alpha 探索

更多尝试示例

引用为

Weisstein, Eric W. “勒让德分解法。” 来自 MathWorld--一个 Wolfram 网络资源。 https://mathworld.net.cn/LegendresFactorizationMethod.html

主题分类