a better prime number generator

Tim Gahnström /Bladerman tim at bladerman.com
Sun Oct 21 21:28:44 CEST 2001


> number generator. I designed the following algo. Can you please
> suggest a faster one or modifications to this only to make it faster

I didnt have time to look trough your algo (partally because OE dont intend
the code) but I suggest you go looking on google for an algorithm called
"erastoshenes sieve" (dont trust me on the spelling though :-)) it is fast
and shouldnt be to hard to implement.

Gl

Tim





More information about the Python-list mailing list