Quote:
Originally Posted by VicDiesel
Is there a number theory question (can be trivial, can be hard) that really requires generating pairs of prime numbers?

How about finding twin primes and their variations?
For example finding consecutive pair of primes which are any given even number apart?
You can make it more out less challenging by setting a minimum value.