Strengthen test so it is now strictly stronger than an sprp-a test, but at not
much greater cost.