naja, mithilfe einer Primfaktorenzerlegung kannst du das grundsätzlich herausfinden. eine allgemeine formel gibt es nicht.

worauf dein lehrer vielleicht hinaus will, ist dass du lernen sollst, woran man erkennt, ob eine zahl durch einen bestimmten teiler teilbar ist.

z.b. ist x durch drei teilbar, wenn die ziffernsumme durch drei teilbar ist (wenn ich mich recht erinnere) suche mal nach "teilbarkeitsregeln" z.B. http://de.wikipedia.org/wiki/Teilbarkeit#Teilbarkeitsregelnbasierendauf_Quersummen