python求第1000个素数

最新推荐文章于 2023-01-02 16:40:29 发布

weixin_30802171

最新推荐文章于 2023-01-02 16:40:29 发布

阅读量121

点赞数

文章标签： python

原文链接：http://www.cnblogs.com/xpchenscoding/archive/2012/06/23/2785506.html

版权

#Problem Set 1
#Name: Jeff Chen
#Description:Write a program that computes and prints the 1000th prime number.
#Date:2012-6-22

from math import *
i=0   
for num in range(1,10000):
    isprime=True
    for j in range(2,int(sqrt(num))+1):
        if num%j==0&num!=j:
            isprime=False
            break
    if isprime:
        i=i+1
    if i>1000: 
        break
print num

转载于:https://www.cnblogs.com/xpchenscoding/archive/2012/06/23/2785506.html