Skip to content

Instantly share code, notes, and snippets.

Created April 28, 2014 01:53
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save anonymous/5bf466bb1ee9e5726a52 to your computer and use it in GitHub Desktop.
Save anonymous/5bf466bb1ee9e5726a52 to your computer and use it in GitHub Desktop.
if __name__=='__main__':
n=100000000
# Python| PyPy
sieve_wheel_30(n) # 4.6 | 2.5
sieveOfEratosthenes(n) # 4.1 | 1.3
rwh_primes(n) # 3.5 | 6.5
rwh_primes1(n) # 3.4 | 4.8
rwh_primes2(n) # 2.6 | 3.5
ambi_sieve_plain(n) # 9.6 | 1.2
sundaram3(n) # 20.2 | 2.3
sieveOfAtkin(n) # 12.8 | 6.0
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment