10001번째 소수

primeOf10001st.py

import time 
start = time.time()

import math
prime = [2]
count_prime = 1
number = 3
while count_prime < 10001:
	for p in prime:
		if (number % p ) == 0 :
			break
		elif p > math.sqrt(number):
			prime.append(number)
			count_prime += 1
			break
	number += 1
print number - 1

end = time.time() - start   
print str(end) + ' sec'