avoid checking for even numbers

check if it is even. Then check for all odd numbers.