Are all prime numbers greater than 2 odd?
I wasn't allowed to assume this was true.
AFSOC that there exists an even prime $n$. Then by definition of even, $n = 2q$, where $q$ is a positive integer. But if $n$ is even, it is divisible by $2$, hence that contradicts $n$'s prime-ness. QED.
What? Is there some wacky prime that can't be assumed odd?
Yes, all prime numbers greater than $2$ are odd.
That's because any even number greater than $2$ can be expressed as $2$ times a number greater than $1$,
so it is composite (not prime).
(As noted in comments to the question, $2$ itself is prime.)