Interesting - I know a number of people who think in prolog, and when faced with a task that it's well suited for I often mentally figure out the problem in prolog form, and then ask myself "okay, how do I convert that to normal code?"

Happens with lisp as well - I barely ever write prolog or lisp but I regularly think in them first before writing the solution in another language.