Вводим число в виде строки. Длину этой строки мы храним в переменой целого типа l. В переменную целого типа s будем хранить сумму цифр этого числа. Циклом for пробегаем с 1 до l с счетчиком i и каждый раз будем увеличивать переменную s на (код i-го символа этой строки минус 48 потому, что код цифр начинается с 48 до 57 т.е 48 это цифра 0, 49 эта цифра 1 и т.д.). Потом вычислим если остаток от деление s на 3 равно 0 то это число делиться на 3 иначе нет.