If you find two prime $p, q$, it's definitely good, and the distance between two prime is around $O(lg^2 C)$ so if you enumerate like that, it would stopped very quickly.

btw, it's known as prime gap