Log in

No account? Create an account

This · is · Not · a · Brain · Surgery

first 10-digit prime found in consecutive digits of e

Recent Entries · Archive · Friends · Profile

* * *
Recently riding my motorcycle on highway 101, south of San Francisco I've noticed big advertisement poster:

first 10-digit prime found in consecutive digits of e

(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).
Current Mood:
* * *
* * *
On September 19th, 2004 03:44 am (UTC), (Anonymous) commented:
Re: Accually the answer is...
just wanna know how you found the 5966290435 in the 2nd part???
is it a solution like this Ax^3+Bx^2+Cx+D then you use the 4 points given and came out with a system of 4x4???
* * *

Previous Entry · Leave a comment · Share · Next Entry