首页
随机
附近
登录
设置
资助维基百科
关于维基百科
免责声明
搜索
模板:数论算法
语言
监视
编辑
(重定向自
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
)
斜体
表示该算法只适用于特殊形式的数字