Just had a discussion that turned out to be quite fun. Put on your demo coding hat and answer this question:
What's the fastest way to create a square root lookup table from scratch? That is, a table where the entry for '9' will result in '3'. Integers only, let's say the highest number you're interested in is 65535.