A number is divisible by 3 if the sum of it's digits is divisible by 3.
So you can add the digits and get the sum:
- if the sum is greater or equal to 10 use the same method
- if it's 3, 6, 9 then it is divisible
- if the sum is different than 3, 6, 9 then it's not divisible