Nまでの素数のリストを出力

fastPrime.py

import sys
import time

s = time.time()
N = int(sys.argv[1])
prime = [1]*N

prime[0] = 0
prime[1] = 0

for i in range(2, int(N**0.5)):
    if prime[i]:
        for j in range(i*2, N, i):
            prime[j] = 0
            
ans =  [i for i in range(N) if prime[i]]
print ans, len(ans), time.time()-s