Editing List of algorithms (section)

===Number theoretic algorithms===
{{further|Number theory}}
* [[Binary GCD algorithm]]: Efficient way of calculating GCD.
* [[Booth's multiplication algorithm]]
* [[Chakravala method]]: a cyclic algorithm to solve indeterminate quadratic equations, including [[Pell's equation]]
* [[Discrete logarithm]]:
** [[Baby-step giant-step]]
** [[Index calculus algorithm]]
** [[Pollard's rho algorithm for logarithms]]
** [[Pohlig–Hellman algorithm]]
* [[Euclidean algorithm]]: computes the [[greatest common divisor]]
* [[Extended Euclidean algorithm]]: also solves the equation ''ax''&nbsp;+&nbsp;''by''&nbsp;=&nbsp;''c''
* [[Integer factorization]]: breaking an integer into its [[prime number|prime]] factors
** [[Congruence of squares]]
** [[Dixon's algorithm]]
** [[Fermat's factorization method]]
** [[General number field sieve]]
** [[Lenstra elliptic curve factorization]]
** [[Pollard's p &minus; 1 algorithm|Pollard's ''p''&nbsp;−&nbsp;1 algorithm]]
** [[Pollard's rho algorithm]]
** [[prime factorization algorithm]]
** [[Quadratic sieve]]
** [[Shor's algorithm]]
** [[Special number field sieve]]
** [[Trial division]]
* [[Multiplication algorithm]]s: fast multiplication of two numbers
** [[Karatsuba algorithm]]
** [[Schönhage–Strassen algorithm]]
** [[Toom–Cook multiplication]]
* [[Modular square root]]: computing square roots modulo a prime number
** [[Tonelli–Shanks algorithm]]
** [[Cipolla's algorithm]]
** [[Berlekamp's root finding algorithm]]
* [[Odlyzko&ndash;Schönhage algorithm]]: calculates nontrivial zeroes of the [[Riemann zeta function]]
* [[Lenstra–Lenstra–Lovász lattice basis reduction algorithm|Lenstra–Lenstra–Lovász algorithm]] (also known as LLL algorithm): find a short, nearly orthogonal [[Lattice (group)|lattice]] [[Basis (linear algebra)|basis]] in polynomial time
* [[Primality test]]s: determining whether a given number is [[prime number|prime]]
** [[AKS primality test]]
** [[Baillie–PSW primality test]]
** [[Fermat primality test]]
** [[Lucas primality test]]
** [[Miller&ndash;Rabin primality test]]
** [[Sieve of Atkin]]
** [[Sieve of Eratosthenes]]
** [[Sieve of Sundaram]]