(Euler Problem 7 Solution) By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10001'st prime number?
Solution:
import math
def counter():
countprime = 0
prime = 1
count_token = 2
def primecheck(num):
prime = True
for i in range(int(math.sqrt(num))):
i = i+2
if num%i == 0:
prime = False
break
if num == 2:
return True
else:
return prime
while countprime < 10001:
if primecheck(count_token) == True:
countprime = countprime + 1
prime = count_token
count_token = count_token + 1
print "The 10001'st Prime number is: ",prime
counter()