This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author ttsiod
Recipients ttsiod
Date 2009-12-31.21:33:12
SpamBayes Score 2.0760279e-05
Marked as misclassified No
Message-id <1262295194.3.0.0100824369598.issue7614@psf.upfronthosting.co.za>
In-reply-to
Content
I found a nice yield-based implementation of the sieve of Eratosthenes.

I tried to find the last prime number less than 1.000.000 (1M) - so I 
had to increase the recursion limit (via sys.setrecursionlimit).
It seemed to work - but after running for about 3 minutes, the
Python interpreter (2.6.4) crashed with a segmentation fault.

I am attaching the code - it uses no libraries except for "sys"
(it needs it to set the recursionlimit).
History
Date User Action Args
2009-12-31 21:33:14ttsiodsetrecipients: + ttsiod
2009-12-31 21:33:14ttsiodsetmessageid: <1262295194.3.0.0100824369598.issue7614@psf.upfronthosting.co.za>
2009-12-31 21:33:13ttsiodlinkissue7614 messages
2009-12-31 21:33:12ttsiodcreate