[Viliam Furik]

Originally Posted by axn

which can be simplified to q mod 8 = 1 or 7

That's true, but using a higher modulo sieves-out little bit more of the composites, such as 9 mod 120.