How do I go about proving this statement.

Use the division theorem to show that every prime except 2 and 3 is of the form 6n+1 or 6n+5.

The division theorem states:

For integers a and b, with b>0, there exist unique integers q and r satisfying a=qb+r, 0≤r<b.