tested with mpz_probab_prime_p(num, 5) after using sieve to 546,110,163

To be completed...