欧拉项目007:第10001个素数

10001st prime

Problem 7

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?

使用埃拉托斯特尼筛法，不懂得自行Wiki

我的python代码：

# -*- coding:utf-8 -*-
#使用埃拉托斯尼特晒法
#从2开始
import math
def findprime(L):
    i = 0
    count = 0
    while L[i]**2<L[-1]:
        for j in range (i+1,len(L)):
            if L[j]%L[i] == 0:
                L[j] = 0
                count += 1
        L.sort()
        L = L[count:]
        count = 0
        i += 1
    return L
L=range(2,1000000)
prime = findprime(L)
print prime[10000]

欧拉项目007:第10001个素数