Number Theory Algorithms in Python

Several algorithms from Number Theory implemented in a simple python command line interface.

Algorithms Implemented

• Is Prime
• Prime Factorization
• Chinese Remainder Theorem
• Euclidean Algorithm (including linear combination)
• Mersenne Prime
• Legendre Symbol
• Multiplicative Inverse