http://www-ui.is.s.u-tokyo.ac.jp/~takeo/course/2005/algorithm/note-1.pdf#search='%EF%BC%93%E3%81%AE%E5%80%8D%E6%95%B0%20%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0'

ここの 3ページの 3の倍数の判定 ってところの表を配列でプログラミング
すればいいと思うのですが自分にはさっぱりです