Share Pastebin
Guest
Public paste!

Berzerk

By: a guest | Mar 19th, 2010 | Syntax: None | Size: 0.32 KB | Hits: 48 | Expires: Never
Copy text to clipboard
  1. primes=[2]*2+[0]*10**8
  2. file = open('primes2.txt', 'w')
  3. for i in range(2,10**4):
  4.     if primes[i]==0:
  5.         print(i)
  6.         primes[i]=1
  7.         for k in range(2,10**8//i+1):
  8.             primes[i*k]=2
  9. for i in range(len(primes)):
  10.     if primes[i]==1 or primes[i]==0:
  11.         file.write(str(i)+'\n')
  12. file.close()