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)


Answer:104743
Elapsed time:4.12991094589 seconds

In [ ]: