Number Theory
- Primality Test to check if a number is prime or not
- Primality Test to check if a number is prime or not using Fermat Method
- Primality Test to check if a number is prime or not using Miller–Rabin
- Primality Test to check if a number is prime or not using Solovay-Strassen
- Legendre’s formula (Given p and n, find the largest x such that p^x divides n!)
- Find if a number is Carmichael Numbers
- Find all generators of cyclic additive group under modulo n
- Sum of divisors of factorial of a number
- Fermat Number
- Sieve of Eratosthenes
- Goldbach’s Conjecture
- Pollard’s Rho Algorithm for Prime Factorization