Just to link the whole thing up (in case someone finds this thread via Google, for example), here's my demonstration of the general algorithm that can find a regular expression for testing divisibility by any number, in any base: http://s3.boskent.com/divisibility-regex/divisibility-regex....