Prove that $n^2 + 2^n$ is composite if $n\not\equiv3\pmod{6}$.
If $n$ is even then $n^2+2^n$ is even, and if $n\equiv\pm1\pmod{6}$ then $n^2+2^n\equiv1+2\equiv0\pmod3$.
If $n$ is even then $n^2+2^n$ is even, and if $n\equiv\pm1\pmod{6}$ then $n^2+2^n\equiv1+2\equiv0\pmod3$.