因子分解

因子分解，將給定的合數分解為素數的乘積。 ^[1]  對於較小的正整數可藉助於素數表用試除的方法求出其因子分解式。對於大整數，有許多快速分解方法，如連分數方法、類羣方法、橢圓曲線方法、二次篩法及數域篩法等。應用它們藉助於現代計算機可以得到不少大數分解式。