Section 1.4 Primes, Unique Factorisation and Finite Fields
We want to work with big primes. Here are some functions we will need.
is_prime(651)
next_prime(651)
random_prime(10000)
factor(3615557496)