Skip to content

Instantly share code, notes, and snippets.

@kenbolton
Last active December 18, 2015 02:19
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 kenbolton/5710648 to your computer and use it in GitHub Desktop.
Save kenbolton/5710648 to your computer and use it in GitHub Desktop.
def main():
list_of_primes = [2]
while len(list_of_primes) < 1000:
if list_of_primes[-1] % 2 == 0:
value = list_of_primes[-1] + 1
else:
value += 2
is_prime = True
for i in list_of_primes:
if i > value * 0.5:
break
if value % i == 0:
is_prime = False
break
if is_prime:
list_of_primes.append(value)
return list_of_primes
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment