ProjectEuler-Problem 7-10001st prime

# @Time    : 2017/6/24 15:40
# @Author  : wanyang
# @Mail    ：[email protected]
# @Question：https://projecteuler.net/problem=7
# @Answer  ：

# 初始化質數集合
primelist = [2]

# 篩選質數規則：常數從3開始和質數集合中的每一個數字進行取餘運算，若都不能整除，則該數字爲質數並添加到集合中；反正則重新開始循環
primecount = 10001  # 集合的大小
index = 0
num = 3
while index < primecount - 1:
    flag = True
    for i in primelist:
        if num % i == 0:
            flag = False
            break
    if flag:
        index = index + 1
        primelist.append(num)
        print("第%d個質數：%d" % (index, num))
    # 偶數過濾
    num = num + 2