There is a nice rule I heard once: "Below 100 (119 really), any number that looks like a prime is a prime. Except 49 and 91".
The remaining composite numbers are all trivially divisible by 2 or 5, or their digit sum is divisible by 3.
The remaining composite numbers are all trivially divisible by 2 or 5, or their digit sum is divisible by 3.