更新时间：2024-05-21 14:51
因子分解，将给定的合数分解为素数的乘积。对于较小的正整数可借助于素数表用试除的方法求出其因子分解式。对于大整数，有许多快速分解方法，如连分数方法、类群方法、椭圆曲线方法、二次筛法及数域筛法等。应用它们借助于现代计算机可以得到不少大数分解式。
历史
1995年R.P.布伦特应用椭圆曲线方法求出第10个费马数的分解式F10＝2210＋1＝21 024＋1＝45 592 577×6 487 031 809×p40×p252，式中p40和p252分别是40位和252位素数。
1998年J.杨通过计算找到费马数F303 088有因子3×2303 093＋1。大数分解与素数判定紧密相关，在公钥密码中有实际应用。