Берем это число. Начинаем делить на 3 в цикле. К какой-либо переменной присваиваем +1.
Ну делим, проверяя на наличие остатка (должен быть равен 0)
Потом, если остаток образуется, выходим из цикла, выводим "ложь". Иначе проверяем, если переменная, к которая считала кол-во делящихся элементов делится нацело на 3 без остатка, выводим "истина" иначе ложь. Два цикла
Я на с++ пишу, скорее всего не подойдет