The following pages link to Template:Number theoretic algorithms
External toolsShowing 50 items.
View (previous 50 | next 50) (20 | 50 | 100 | 250 | 500)- Euclidean algorithm (transclusion) (links | edit)
- Integer factorization (transclusion) (links | edit)
- Shor's algorithm (transclusion) (links | edit)
- Sieve of Eratosthenes (transclusion) (links | edit)
- Extended Euclidean algorithm (transclusion) (links | edit)
- General number field sieve (transclusion) (links | edit)
- Lenstra elliptic-curve factorization (transclusion) (links | edit)
- Fermat primality test (transclusion) (links | edit)
- Discrete logarithm (transclusion) (links | edit)
- Primality test (transclusion) (links | edit)
- Miller–Rabin primality test (transclusion) (links | edit)
- Lucas–Lehmer primality test (transclusion) (links | edit)
- Lucas primality test (transclusion) (links | edit)
- AKS primality test (transclusion) (links | edit)
- Trial division (transclusion) (links | edit)
- Pollard's p − 1 algorithm (transclusion) (links | edit)
- Pollard's rho algorithm (transclusion) (links | edit)
- Quadratic sieve (transclusion) (links | edit)
- Special number field sieve (transclusion) (links | edit)
- Modular exponentiation (transclusion) (links | edit)
- Integer square root (transclusion) (links | edit)
- Binary GCD algorithm (transclusion) (links | edit)
- Solovay–Strassen primality test (transclusion) (links | edit)
- Dixon's factorization method (transclusion) (links | edit)
- Continued fraction factorization (transclusion) (links | edit)
- Williams's p + 1 algorithm (transclusion) (links | edit)
- Fermat's factorization method (transclusion) (links | edit)
- Sieve of Atkin (transclusion) (links | edit)
- Rational sieve (transclusion) (links | edit)
- Proth's theorem (transclusion) (links | edit)
- Pépin's test (transclusion) (links | edit)
- Shanks's square forms factorization (transclusion) (links | edit)
- Baillie–PSW primality test (transclusion) (links | edit)
- Tonelli–Shanks algorithm (transclusion) (links | edit)
- Ancient Egyptian multiplication (transclusion) (links | edit)
- Chakravala method (transclusion) (links | edit)
- Wheel factorization (transclusion) (links | edit)
- Adleman–Pomerance–Rumely primality test (transclusion) (links | edit)
- Integer relation algorithm (transclusion) (links | edit)
- Sieve of Sundaram (transclusion) (links | edit)
- Euler's factorization method (transclusion) (links | edit)
- Cipolla's algorithm (transclusion) (links | edit)
- Pocklington's algorithm (transclusion) (links | edit)
- Cornacchia's algorithm (transclusion) (links | edit)
- Kunerth's algorithm (transclusion) (links | edit)
- Sieve of Pritchard (transclusion) (links | edit)
- User:Pediapress/TemplateBlacklist (links | edit)
- User:Jzakiya/sandbox (transclusion) (links | edit)
- User:WillNess/Sieve of Eratosthenes (transclusion) (links | edit)
- User:Deep Gabriel/sandbox (transclusion) (links | edit)