Question: is 37 divisible by anything?
Answer: For one-digit and two-digit numbers, it's pretty trivial: the only ones divisible by 37 are 37 and 74. For three-digit numbers what I do is compare the number to a nearby multiple of 37 -- in particular, a nearby multiple of 111.