码迷,mamicode.com
首页 > 其他好文 > 详细

10 001st prime number

时间:2014-05-08 11:54:49      阅读:260      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   java   color   

这真是一个耗CPU的运算,怪不得现在因式分解和素数查找现在都用于加密运算。

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?

bubuko.com,布布扣
def isprime(n):
    boolisprime = True
    for i in xrange(2,n):
        if n % i == 0:
            boolisprime = False
    return boolisprime

def primenumber(n):
    i = 2
    x = 1
    while True:
        if isprime(i) == True:
            print i,x
            x += 1
        if x > n:
            break
        i += 1
    return i
print primenumber(10001)
bubuko.com,布布扣

bubuko.com,布布扣

10 001st prime number,布布扣,bubuko.com

10 001st prime number

标签:style   blog   class   code   java   color   

原文地址:http://www.cnblogs.com/aguncn/p/3714401.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!