Если с числами, которые делятся на два всё просто - если число заканчивается на 0,2,4,6 или 8, то оно стопудово делится на 2, то с тройкой всё сложней, так как далеко не все числа заканчивающиеся на 0,1,3,6 и 9 делятся на 3. Можно сложить все цифры в числе и если сумма делится на 3, значит и всё число - тоже делится на 3. Но в случае с длинными числами всё-таки придётся воспользоваться калькулятором. А если так, то не проще ли тупо разделить число на 3 с помощью калькулятора? :-)