Various number theoretic algorithms, so far:
- modular exponeneation;
- modular linear equation solver;
- extended Euclid Algorithm;
- in file number theoretic: Chines Remainder Theorem Algorithm, Legendre Jacoby Algorithm, Square Residuum Solver -
solves square modular equation; - Erasthotenes Sieve;
- Pollard's Rho Algorithm;
- Simple factorization to primes;
- also prime tests: Miller Rabin, Lucas Lehmer and Fermat Test.
Updates also here: https://lion137.blogspot.co.uk/2018/02/numeric-algorithms.html
Copyleft 2018 lion137