prime-factoring - 半素数分解的最佳算法是什么？

Question

半素数分解的最佳算法是什么？它可以不同于多素因子分解。

Answer 1

您可以像分解任何复合材料一样分解半素数。如果有的话，请使用试验师和波拉德 rho 来获得低垂的果实。然后是 p-1、p+1 和椭圆曲线，直到您确信因子太大。用二次筛或数字场筛完成。