How do you test if a number n is prime?
Check if n is odd
Check if n has no divisors from 2 to (\sqrt{n})
Check if all digit sums are prime
Check if n ends in 1, 3, 7, or 9