Okay, class over.
The simple, primitive and easy way is.......
1. Strike through all zeros.
2. Strike through all threes, sixes and nines.
3. Strike through all remaining sets of digits that add up to numbers that are divisible by three; e.g. 8+4, 5+5+5, 7+7+1, 2+1, etc.
If whatever remains is not zero, the answer to whether the number is divisible by three is NO. If no digits remain, the answer is YES.
Try it.........