- primes=[2]*2+[0]*10**8
- file = open('primes2.txt', 'w')
- for i in range(2,10**4):
- if primes[i]==0:
- print(i)
- primes[i]=1
- for k in range(2,10**8//i+1):
- primes[i*k]=2
- for i in range(len(primes)):
- if primes[i]==1 or primes[i]==0:
- file.write(str(i)+'\n')
- file.close()
