Except 2, all other prime numbers are odd. That's enough.