首页 > 其他 > 详细

欧拉项目007:第10001个素数

时间:2014-05-26 05:35:10      阅读:320      评论:0      收藏:0      [点我收藏+]

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个素数,布布扣,bubuko.com

欧拉项目007:第10001个素数

原文:http://blog.csdn.net/hackingwu/article/details/26599057

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!