Does not test prime correctness.