Prime numbers turn up in surprising places and are utilised extensively in the world of cryptography. I will look at a particular class of prime numbers made popular by the staggering size of the ones that have been discovered. I will also examine how we can tell that these numbers are truly prime and some of the algorithmic techniques used in this process. There will be some exploration in leveraging GPU devices in applying some of these techniques.
YOU MAY ALSO LIKE:
Mersenne Primes and Related Algorithms
Blair is an amateur mathematician originally from Sussex. He enjoys researching many different fields from applied mathematics to number theory. In his spare time, he also likes to build robots with his Raspberry Pi.