Add up the digits in the number to get a new number.
Step2
If the new number is divisible by 3, then the original number was divisible by 3.
Step3
If the number you got in step one is still large, then add up the digits of the new number using the step 1 again. This can all be done rather quickly in your head.