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个素数,布布扣,bubuko.com
原文:http://blog.csdn.net/hackingwu/article/details/26599057