CRMay 1, 2015
Generating Primes Using PartitionsGanesh Reddy Pittu
This paper presents a new technique of generating large prime numbers using a smaller one by employing Goldbach partitions. Experiments are presented showing how this method produces candidate prime numbers that are subsequently tested using either Miller Rabin or AKS primality tests.