Basta ler o número e fazer um mod, que retorna o resto de uma divisão. 
Na linha  do meu código, fiz valor%3(é o mesmo que valor mod 3), e em seguida comparei com 0. Ou seja, se o resto desta divisão for 0, então o número é divisível por 3, caso contrário ele não é.