Shawe-Taylor random proven primes from FIPS 186-4
Don't let ST random prime give up so easily
random ST primes streamline the 32-bit case, allow 2-bit to return 2