跳转到内容
主菜单
主菜单
移至侧栏
隐藏
导航
首页
分类索引
特色内容
新闻动态
最近更改
随机条目
帮助
帮助
维基社群
方针与指引
互助客栈
知识问答
字词转换
IRC即时聊天
联络我们
关于维基百科
搜索
搜索
Template
:
数论算法
5种语言
العربية
English
한국어
Русский
Українська
编辑链接
模板
讨论
不转换
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
阅读
查看历史
工具
工具
移至侧栏
隐藏
操作
阅读
编辑
查看历史
常规
链入页面
相关更改
上传文件
特殊页面
固定链接
页面信息
获取短链接
下载二维码
打印/导出
下载为PDF
打印页面
在其他项目中
维基数据项目
外观
移至侧栏
隐藏
维基百科，自由的百科全书
（重定向自
Template:數論演算法
）
查
论
编
数论
算法
素数测试
AKS
APR
（
英语
：
Adleman–Pomerance–Rumely primality test
）
Baillie–PSW
（
英语
：
Baillie–PSW primality test
）
椭圆曲线
（
英语
：
Elliptic curve primality
）
Pocklington
（
英语
：
Pocklington primality test
）
费马
卢卡斯
（
英语
：
Lucas primality test
）
卢卡斯-莱默
Lucas–Lehmer–Riesel
（
英语
：
Lucas–Lehmer–Riesel test
）
普罗斯
Pépin
（
英语
：
Pépin's test
）
二次Frobenius
（
英语
：
Quadratic Frobenius test
）
Solovay–Strassen
（
英语
：
Solovay–Strassen primality test
）
米勒-拉宾
質數生成
（
英语
：
Generating primes
）
阿特金筛法
（
英语
：
Sieve of Atkin
）
埃拉托斯特尼筛法
Pritchard筛法
（
英语
：
Sieve of Pritchard
）
Sundaram筛法
（
英语
：
Sieve of Sundaram
）
輪式因數分解法
（
英语
：
Wheel factorization
）
整数分解
連分數分解 (CFRAC)
（
英语
：
Continued fraction factorization
）
Dixon's
（
英语
：
Dixon's factorization method
）
Lenstra橢圓曲線 (ECM)
（
英语
：
Lenstra elliptic-curve factorization
）
欧拉因式分解法
波拉德ρ算法
（
英语
：
Pollard's rho algorithm
）
p
− 1
（
英语
：
Pollard's p − 1 algorithm
）
p
+ 1
（
英语
：
Williams's p + 1 algorithm
）
二次篩選法
普通数域筛选法
特殊數域篩選法 (SNFS)
（
英语
：
Special number field sieve
）
有理筛选法
费马因式分解法
（
英语
：
Fermat's factorization method
）
Shanks二次形式
（
英语
：
Shanks's square forms factorization
）
试除法
秀爾演算法
乘法算法
古埃及乘算
（
英语
：
Ancient Egyptian multiplication
）
長乘法
卡拉楚巴算法
图姆-库克算法
頌哈吉-施特拉森演算法
富尔算法
（
英语
：
Fürer's algorithm
）
歐幾里德除法
除法算法
二進制
（
英语
：
Binary division
）
倍塊法
（
英语
：
Chunking (division)
）
Fourier
（
英语
：
Fourier division
）
Goldschmidt
（
英语
：
Goldschmidt division
）
Newton-Raphson
（
英语
：
Newton–Raphson division
）
長除法
短除法
SRT
离散对数
大步小步算法
波拉德ρ算法
Pollard kangaroo
（
英语
：
Pollard's kangaroo algorithm
）
Pohlig–Hellman
（
英语
：
Pohlig–Hellman algorithm
）
Index calculus
（
英语
：
Index calculus algorithm
）
Function field sieve
（
英语
：
Function field sieve
）
最大公因數
二进制最大公因数算法
（
英语
：
Binary GCD algorithm
）
輾轉相除法
扩展欧几里得算法
Lehmer's
（
英语
：
Lehmer's GCD algorithm
）
二次剩余
Cipolla
（
英语
：
Cipolla's algorithm
）
Pocklington's
（
英语
：
Pocklington's algorithm
）
Tonelli–Shanks
（
英语
：
Tonelli–Shanks algorithm
）
Berlekamp
（
英语
：
Berlekamp–Rabin algorithm
）
Kunerth
（
英语
：
Kunerth's algorithm
）
其他算法
Chakravala
（
英语
：
Chakravala method
）
Cornacchia
（
英语
：
Cornacchia's algorithm
）
整數關係
（
英语
：
Integer relation algorithm
）
（
LLL
（
英语
：
Lenstra–Lenstra–Lovász lattice basis reduction algorithm
）
；
KZ
（
英语
：
Korkine–Zolotarev lattice basis reduction algorithm
）
）
平方求冪
整数平方根
模幂运算
蒙哥马利算法
Schoof
（
英语
：
Schoof's algorithm
）
特拉亨伯格系統
（
英语
：
Trachtenberg system
）
斜体
表示该算法只适用于特殊形式的数字
分类
：
计算机科学导航模板
数学导航模板
隐藏分类：
放置于模板的noteTA
