首页 > 代码库 > 欧拉项目007:第10001个素数
欧拉项目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]
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。