求闻百科
搜索
切换搜索
切换菜单
切换个人菜单
模板:数论算法
模板页面
更多语言
阅读
查看源代码
查看历史
模板
讨论
更多操作
查
论
编
数论
算法
素数测试
AKS质数测试
APR test
Baillie–PSW
椭圆曲线素性
Pocklington
费马素性检验
卢卡斯素性测试
卢卡斯-莱默检验法
Lucas–Lehmer–Riesel
普罗斯定理
Pépin's
Quadratic Frobenius test
Solovay–Strassen
米勒-拉宾检验
素数生成
阿特金筛法
埃拉托斯特尼筛法
Sieve of Sundaram
Wheel factorization
整数分解
Continued fraction (CFRAC)
Dixon's
Lenstra elliptic curve (ECM)
欧拉因式分解法
波拉德ρ算法
p
− 1
p
+ 1
二次筛选法
普通数域筛选法
Special number field sieve (SNFS)
Rational sieve
费马因式分解法
Shanks's square forms
试除法
秀尔算法
乘法算法
古埃及乘算
长乘法
卡拉楚巴算法
图姆-库克算法
Schönhage-Strassen算法
富尔算法
离散对数
大步小步算法
波拉德ρ算法
Pollard kangaroo
Pohlig–Hellman
Index calculus
Function field sieve
最大公因数
二进制最大公因数算法
辗转相除法
扩展欧几里得算法
Lehmer's
二次剩余
Cipolla
Pocklington's
Tonelli–Shanks
其他算法
Chakravala
Cornacchia
LLL
整数平方根
模幂运算
蒙哥马利算法
Schoof's
斜体
表示该算法只适用于特殊形式的数字