The Sieve of Eratosthenes is one of my favorites, and surprisingly has yet to be mentioned.

I imagine I would spend many days researching prime numbers if I hadn't read "The Mystery of the Aleph" in time. I'm keen to keep what sanity I have left.