跳转到内容
主菜单
主菜单
移至侧栏
隐藏
导航
首页
分类索引
特色内容
新闻动态
最近更改
随机条目
资助维基百科
帮助
帮助
维基社群
方针与指引
互助客栈
知识问答
字词转换
IRC即时聊天
联络我们
关于维基百科
搜索
搜索
模板:数论算法
5种语言
العربية
English
한국어
Русский
Українська
编辑链接
模板
讨论
新加坡简体
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
阅读
查看历史
工具
工具
移至侧栏
隐藏
操作
阅读
编辑
查看历史
常规
链入页面
相关更改
上传文件
特殊页面
固定链接
页面信息
获取短链接
下载二维码
维基数据项目
打印/导出
下载为PDF
打印版本
在其他项目中
外观
移至侧栏
隐藏
维基百科,自由的百科全书
查
论
编
数论
算法
素数测试
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