"What is Mathematics" by Courant and Robbins teaches some more divisibility tricks, might be useful sometimes. btw, we learned divisibility by 3 in 5th or 6th grade (not the proof, of course)