用户:Inversionpeter/沙盒 - 维基百科，自由的百科全书

查论编数论算法
质数测试	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) 欧拉因式分解法 Pollard's rho p − 1 p + 1 二次筛选法普通数域筛选法 Special number field sieve (SNFS) Rational sieve 费马因式分解法 Shanks's square forms 试除法秀尔算法
乘法算法	古埃及乘算长乘法 Karatsuba算法 Toom–Cook Schönhage–Strassen Fürer's
离散对数	Baby-step giant-step Pollard rho Pollard kangaroo Pohlig–Hellman Index calculus Function field sieve
最大公因数	二进制最大公因数算法辗转相除法扩展欧几里得算法 Lehmer's
二次剩余	Cipolla Pocklington's Tonelli–Shanks
其他算法	Chakravala Cornacchia LLL 整数平方根模幂运算 Schoof's
斜体表示该算法只适用于特殊形式之数字