Beginning problem 111, trying various approaches to generating large primes > 1e9.