Pa, realno, za deljivost brojem 3 verovatno bi bilo najbrže da se saberu cifre (neki jezici imaju veoma efikasne načine da se to odradi), sigurno je daleko brže za velike brojeve nego da se proverava deljivost, mada, eto, moglo bi da se testira :)
Ali, za deljivost brojem 2 moralo bi da se testira da li je deljiv sa 4, mada kod nekih jezika postoji trik - deljenje sa 2 je u stvari pomeranje cifara za jedno mesto u desno u binarnom brojnom sistemu, što je moguće samo ako je poslednja cifra NULA - dakle, za deljivost sa 4 bilo bi dovoljno proveriti da li su poslednja 2 bita NULA :)))
Ako je to "malo" teže izvesti u nekim modernim jezicima (u C-u je podržano, i često se koristi kod množenja sa 2, samo se bitovi "pomere" u levo za jedno mesto), dovoljno je u principu proveriti u dekadnom brojnom sistemu samo deljivost broja koga čine poslednje 2 cifre, jer 100, 1000, itd. su deljivi sa 4.
Blessed are those who can laugh at themselves, for they shall never cease to be amused.