什么是半素因子分解的最佳算法？

Question

什么是半素因子分解的最佳算法？它可以与multiprime factoring不同。

Answer 1

您可以像对任何复合因素一样考虑半刚性。如果有的话，可以使用试验师和pollard rho来获得低调的果实。然后是p-1，p + 1和椭圆曲线，直到你确信这些因素太大。用二次筛或数字筛筛分。