欧拉计划 7 (第10001个素数)

题目 第10001个素数

分析

• 因为数学的因数都是成对出现的，如果出现一个大于√x的因数，必然有一个小于√x的因数存在，因此我们遍历到√x就可以判定一个数是不是质数；例如：16, 1 x 16， 2 x 8， 4 x 4

代码

# 判断一个数是不是素数
def isPrime(n):
    for i in range(2,int(n**0.5)+1):
        if n%i==0:
            return False
    return True

num = 1
count = 0
while True:
    num += 1
    if isPrime(num):
        count += 1
    if count == 10001:
        break
print (num)