In [1]:
import time
start = time.time()
num_primes = 10001
test_prime = 1
primes = []
def is_prime():
for p in primes:
if test_prime%p ==0:
return False
return True
while num_primes:
test_prime += 1
if is_prime():
num_primes -=1
primes.append(test_prime)
print "Answer:{}".format( test_prime )
print "Elapsed time:{0} seconds".format(time.time()-start)
In [ ]: