Allow even random numbers when using the coprime method.

This is ok; we're multiplying them by even numbers anyway.
Add a speed test for the safe trial division method.