Logic to check the number is divisible by 3 or not?

Question

without using %, / or * , I have to find the no. is divisible by 3 or not?

it might be an interview question.

Thanks.

Answer 1

just use a for loop subtracting 3 over and over and see if you get to 0. if you get to negative without getting to 0 then you know its not divisible by 3