整数因子分解的费马法改进

作者：**毅

来源：洛阳师范学院学报, 2016, 35(08): 1-5.

DOI：10.16594/j.cnki.41-1302/g4.2016.08.001

• 整数因子分解
• 费马法
• 迭代计算
• 平方根

将分解整数因子的费马法迭代过程分为两个阶段,阶段一采用合适的算法加快平方和开方运算,阶段二采用多步跳跃法避免无效运算,使总体计算量大大减少.尤其在待分解整数的两个大因子较接近时,该法有较高效率.

• 单位
  武汉大学