About primes.py, 2007-02-20

This code was written to solve http://www.perplexcity.com/permalink/puzzle/587/
for Morbus Iff. The part I contributed is prime.py; the rest is simply the
LGPL mathfun package that I found via Google.

Here's a snippet of the sort of output you get from ./primes.py: 

done: 3500 95483492961613
done: 3600 24279515697673
done: 3700 99518616266947

It's code to find the longest left-truncatable prime. Eventually, though, we
managed to find it on Wikipedia: 

http://en.wikipedia.org/wiki/Truncatable_prime

For those wanting a spoiler, scroll down...





















 Keep Going

 |        |
\ /      \ /
























 Keep Going

 |        |
\ /      \ /

































 Keep Going

 |        |
\ /      \ /
















The largest left truncatable prime is: 
357686312646216567629137

-- 
Sean B. Palmer, inamidst.com