I have used GMP to sieve numbers and PFGW to test them.

To be completed...