二次筛选法 编辑
二次筛选算法是一个整数分解算法,在实际用途中为已知第二快的方法。但对于大约 100 位数以内的整数,它仍然是最快的算法,而且比起普通数域筛选法来说简洁得多。
这是一个通用的整数分解算法,意即其运算时间完全取决于欲分解的整数本身位数的大小,而不是在于特殊结构或特性。
1
相关
快速数论函数库 是一个的高度优化的C语言数论函数库。主要功能包括整数、有理数和有限域上的多项式算术和二次筛选法。该库被设计使用 GNU多重精度运算库编译的,并在 GNU通用公共许可协议 下发布. 这个库由华威大学的 William Hart 和哈佛大学的 David Harvey 开发和维护,以克服 Pari 和 NTL 这些库在速度上的局限性。
快速数论函数库 是一个的高度优化的C语言数论函数库。主要功能包括整数、有理数和有限域上的多项式算术和二次筛选法。该库被设计使用 GNU多重精度运算库编译的,并在 GNU通用公共许可协议 下发布. 这个库由华威大学的 William Hart 和哈佛大学的 David Harvey 开发和维护,以克服 Pari 和 NTL 这些库在速度上的局限性。