|
|||||
|
|
| 整数因子分解的费马法改进 | |
| 作者单位： | ;1.武汉大学水利水电学院 |
| 摘 要： | 将分解整数因子的费马法迭代过程分为两个阶段,阶段一采用合适的算法加快平方和开方运算,阶段二采用多步跳跃法避免无效运算,使总体计算量大大减少.尤其在待分解整数的两个大因子较接近时,该法有较高效率. |
| 关 键 词： | 整数因子分解 费马法 迭代计算 平方根 |
Improvement of Fermat Method of Integer Factorization |
|
| Abstract: | |
| Keywords: | |
|
||||||||||||||||||||||||
|
||||||||||||||||||||||||
|
||||||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |