Skip to content

Instantly share code, notes, and snippets.

@hvnsweeting
Created November 1, 2012 17:28
Show Gist options
  • Save hvnsweeting/3995193 to your computer and use it in GitHub Desktop.
Save hvnsweeting/3995193 to your computer and use it in GitHub Desktop.
#!/usr/bin/env python
threshold = 101
primes = [True for _ in range(threshold)]
for number in range(len(primes)):
if number == 0 or number == 1:
primes[number] = False
continue
for denominator in range(number * 2, threshold, number):
primes[denominator] = False
for number, isprime in enumerate(primes):
if isprime:
print number
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment