1 prime = [2] 2 def getprime(n): 3 global prime 4 x = 1 5 p = 3 6 while x<n: 7 primeT = True 8 for i in prime: 9 if (p%i == 0): 10 primeT = False 11 if primeT: 12 prime.append(p) 13 x+=1 14 p+=2 15 print prime[-1] 16 getprime(1000)
Logic: 1.先得有个计算当前素数序号的变量 设为x
2.设计一个装以前素数的list,到时候检验新素数可以节约时间
3.从3开始迭代，大于3的素数均为奇数，所以p+=2
4.函数的n代表prime里面能装几个素数，所以x与n的关系要搞清楚
5.用列表方法prime[-1]来求列表里的最后一个数
MIT6.00 problem set 1 第1000个素数
原文：http://www.cnblogs.com/jiawengenius/p/4098334.html