Check if a number is divisible by 3

Question

I need to find whether a number is divisible by 3 without using %, / or *. The hint given was to use atoi() function. Any

Answer 1

You didn't tag this C, but since you mentioned atoi, I'm going to give a C solution:

int isdiv3(int x)
{
    div_t d = div(x, 3);
    return !d.rem;
}