Remarkable results with psyco and sieve of Eratosthenes

Pekka Karjalainen pkarjala at paju.oulu.fi
Thu Nov 30 14:50:58 CET 2006


In article <1164837289.295731.178070 at h54g2000cwb.googlegroups.com>,
Steve Bergman wrote:
>BTW, can this code be made any more efficient?

>def primes():
>    primes=[3]
>    for x in xrange(5,10000000,2):
>        maxfact = int(math.sqrt(x))
>        flag=True
>        for y in primes:
>            if y > maxfact:
>                break
[...]

You can omit the call to math.sqrt if you test this instead.

    y*y > x

in place of if y > maxfact: .

Pka




More information about the Python-list mailing list