`
诗意的栖居
  • 浏览: 274473 次
  • 性别: Icon_minigender_2
  • 来自: 北京
社区版块
存档分类
最新评论

No.7 The 10001st prime number

 
阅读更多
Q:
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?

A:
import math
import time

t1 = time.time()

def getNum(n):
    #for i in range(2,int(n/2)):
    for i in range(2,int(math.sqrt(n))+1):
        if n % i == 0:
            return 0
    return n

count = 2
i = 5

while count < 100001:
    if getNum(i):
        count += 1
    i += 2

print "The 10001st prime number is %d" %(i - 2)

t2 = time.time()
print "time used: %s" %(t2 - t1)
分享到:
评论

相关推荐

    Find_The_Prime.rar_The Prime_prime number vhdl

    本项目“Find_The_Prime.rar_The Prime_prime number vhdl”显然是一个使用VHDL编写的电路设计,其目标是实现一个素数搜寻器。下面我们将深入探讨VHDL编程、素数的概念以及如何在硬件中实现素数检测。 1. VHDL基础...

    数论 The Book of Prime Number Records.pdf

    首先,文件提到的《The Book of Prime Number Records》的第二版是由Paulo Ribenboim所著。这本书是由Springer-Verlag出版社在纽约、柏林、海德堡、伦敦、巴黎和东京出版的。Paulo Ribenboim是加拿大女王大学数学与...

    prime-number.rar_The Prime

    Using this program you can find out the prime numbers between 1 to 100, 100 to 999 etc. You just need to input the range, for e.g. if you want the prime numbers 100 to 999 then enter numbers 100 and ...

    prime_number.rar_All Out_Prime number

    标题中的"prime_number.rar"表明这是一个关于质数的压缩包文件,而"All Out"可能意味着该程序或资源全面地处理了质数相关的各种问题。"Prime number"是关键词,直接指出了主题——质数。 在计算机科学和数学领域,...

    mpiprime_Primenumber_ThePrime_

    《使用MPI并行计算素数:mpiprime_Primenumber_ThePrime_解析》 在计算机科学领域,寻找素数是一项基础且重要的任务,它涉及到数学、算法以及并行计算等多个方面。"mpiprime_Primenumber_ThePrime_"是一个专门用于...

    Every even number is equal to the difference of two prime number

    标题:“Every even number is equal to the difference of two prime numbers”即“每个偶数都可以表示为两个素数之差”,描述了数学中的一个未解决猜想,即哥德巴赫猜想的一个变种,该猜想认为任何一个大于2的偶数...

    F.c.zip_The Prime

    《F.c.zip_The Prime》是一个与寻找素数(Prime)相关的编程项目,其核心算法在处理素数搜索时表现出O(n)的时间复杂度,这在计算机科学领域中是非常高效的一种算法实现。在这个项目中,我们可以深入探讨素数、素数...

    check prime_Primenumber_

    首先,我们从"check prime.c"这个文件名可以推测,这是一个C语言源代码文件,其主要功能是检查输入的数字是否为素数。下面将介绍判断素数的基本算法和C语言实现方式。 **素数判断算法** 1. **基础检查**:对于任何...

    PrimeNumber.exe

    PrimeNumber.exe

    primenumber

    primenumber找质数代码

    PTC.Mathcad.Prime.10.0.0.0.Win64-SSQ

    PTC.Mathcad.Prime.10.0.0.0.Win64-SSQ,不知道更新了什么,直接下载不动的话,用雷盘,再取回速度很快。

    prime-number.rar_Prime number _内存搜索

    标题中的"prime-number.rar"和描述中的"输出给定数值范围内的所有素数"提示了我们,这个压缩包文件的内容是关于素数(质数)的计算。素数是大于1且除了1和它自身以外没有其他正因数的自然数,是数论中的基础概念。...

    PrimeNumber_Primenumber_

    标题中的"PrimeNumber_Primenumber_"暗示了我们要讨论的核心主题是素数,也就是质数。素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的数。例如,2、3、5、7、11、13等都是素数。素数在数学和计算机...

    PTC.Mathcad.Prime.7.0.0.0.Win64-SSQ.torrent

    PTC.Mathcad.Prime.7.0.0.0.Win64-SSQ,数学计算2021年的最新版本,经下载后,安装可用,可以通过菜单转换以前版本到现在版本。

    PrimeNumber2.java

    PrimeNumber2.java

    The prime number

    这个程序是教大家如何编写一定数量素数的程序,当然如果想编写一定数量的素数 要 加上 import java.until.*; 加入输入语句 输入 范围就可以了

    the_sum_of_prime.zip_The Prime

    "the_sum_of_prime.zip_The Prime"这个标题暗示了我们讨论的是一个关于素数的程序或者算法,可能是一个压缩包,其中包含了实现计算不超过特定数值n的所有素数个数的代码。描述中的"统计所有小于等于n的素数个数,...

    Prime Number_Primenumber_

    标题"Prime Number_Primenumber_"暗示我们将讨论与质数相关的编程主题,特别是使用Python语言来实现质数的运算算法。描述中提到的"使用开方运算原理,实现较快速求解",这通常指的是埃拉托斯特尼筛法的一个优化版本...

    ZHISHU.rar_Prime number ASM_is prime asm

    标题 "ZHISHU.rar_Prime number ASM_is prime asm" 暗示了这是一个关于使用汇编语言实现素数判断的程序。在这个项目中,我们主要关注如何在汇编语言环境下编写代码来找出并打印出一个指定范围内(0-65535)的所有...

    RSAMultiPrimePrivateCrtKey.rar_The Prime

    标题中的"RSAMultiPrimePrivateCrtKey.rar_The Prime"揭示了我们正在讨论的是RSA加密算法的一个变种,特别是多素数RSA(Multi-Prime RSA)私钥的一部分,其中"Prime"可能指的是用于生成密钥对的素数。RSA是一种非...

Global site tag (gtag.js) - Google Analytics