算法因子分解

百科艺 人气:1.32W

算法因子分解

因子分解一般情况下指因数分解。因数分解是将一个正整数写成几个约数的乘积,在代数学、密码学、计算复杂性理论和量子计算机等领域中有重要意义。因数分解的关键是寻找因子,而完整的因子列表可以根据约数分解推导出,将幂从零不断增加直到等于这个数。

TAGS:算法 分解