求第10001个质数

————————————————————————————

from time import clock

primes=[2,3,5,7,11,13,17,19]

i=19+2

while len(primes)<10002:
    flag=True
    for prime in primes:
        if i%prime==0:
            flag=False
            break
   
    if flag:
        primes.append(i)
    i=i+2
    #print(primes)

print(primes[-2])

————————————————————————

答案是：104743