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

Question

什麼是半素因子分解的最佳算法？它可能與多因素分解不同。

Answer 1

您對因子進行因子分解的次數與對任意複合因子的因子相同。如果有的話，使用試驗師和pollard rho來獲得低垂的果實。然後p-1，p + 1和橢圓曲線，直到你確信因素太大。用二次篩或數字篩完成。