Comment by esnard

The most fun regex I know is this one:

    .?|(..+?)\\1+

Which is used for primality checking (applied to the input string length).

It's not that hard to understand compared to some others, but being able to do those types of computations with regex is really mind-blowing to me.