Recently riding my motorcycle on highway 101, south of San Francisco I've noticed big advertisement poster:
(I stole the picture from some later post in spanish who also found the number. When I worked on this, google search did not find any results for this puzzle).
Out of curiosity I decided to find out what it is. Since I am still learning Haskell, I decided that that would be nice Haskell exercise. It was nice exercise indeed, in course of which I have learned more about Haskell and things like Rabin-Miller Probable Prime Test and Spigot Algorithm
Well, I did it and was able to find number. I went to the site, expecting something exiting, but it just says "Congratulations. You've made it to level 2" and offers next puzzle. Frankly, without knowing what it is about (I guess this is a new way to screen employees) I am not very inclined to spend more time solving their puzzles. Also, the next puzzle they offer is of kind I detest: trying to find next number in sequence. I hate when people ask something like this on interviews.
So, being dissapointed for being sent to wild goose chanse without any gratification, I decided to share the answer to their first problem. I hope search engines pick up this page soon and they will have more potential candidates knocking on the door of their second level.
The prime they were asking for is 7427466391.
I will apprecite if somebody who will get through all their puzzles will tell me what it was about.
UPDATE (September 2004): I would like to thank all of you who took their time to let me know that this is Google recruitment campaign. After solving second part of the puzzle I was able to see that for myself. So if you are looking for the answers: your got them right here. You are welcome to read the rest of my blog (or even subscribe to new posts with RSS).
If anyone actually wants to solve them without knowing what it's for, don't read this comment.
http://www.google.com/googleblog/ Has your answer. It's a Google hiring campaign. They want the smartest minds around, and that's how they find them.