Skip to content

Instantly share code, notes, and snippets.

@KerryJones

KerryJones/sieve-of-eratosthenes.py

Created December 31, 2015 07:53
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save KerryJones/c393280ad6e3782948d0 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save KerryJones/c393280ad6e3782948d0 to your computer and use it in GitHub Desktop.
Download ZIP
Sieve of Eratosthenes
Raw
sieve-of-eratosthenes.py
def sieve_of_eratosthenes(max):
flags = [True] * max
flags[0] = flags[1] = False
for (i, isPrime) in enumerate(flags):
if isPrime:
print(i)
for n in range(i*i, max, i):
flags[n] = False
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment