`
诗意的栖居
  • 浏览: 268415 次
  • 性别: Icon_minigender_2
  • 来自: 北京
社区版块
存档分类
最新评论

No.7 The 10001st prime number

 
阅读更多
Q:
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?

A:
import math
import time

t1 = time.time()

def getNum(n):
    #for i in range(2,int(n/2)):
    for i in range(2,int(math.sqrt(n))+1):
        if n % i == 0:
            return 0
    return n

count = 2
i = 5

while count < 100001:
    if getNum(i):
        count += 1
    i += 2

print "The 10001st prime number is %d" %(i - 2)

t2 = time.time()
print "time used: %s" %(t2 - t1)
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics