2000 character limit reached
Generating Primes Using Partitions (1505.00253v1)
Published 1 May 2015 in cs.CR
Abstract: 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.