# 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 10 001st prime number? # returns True if parameter n is a prime number, False if composite and "Neither prime, nor composite" if neither def isPrime(n): if n < 2: return "Neither prime, nor composite" for i in range(2, int(n**0.5) + 1): if n % i == 0: return False return True # returns the nth prime number def nthPrime(n): numberOfPrimes = 0 prime = 1 while numberOfPrimes < n: prime += 1 if isPrime(prime): numberOfPrimes += 1 return prime print(nthPrime(10001))DOWNLOAD
Created: March 1, 2014
Completed in full by: Michael Yaworski