首页 > 代码库 > MIT6.00 problem set 1 第1000个素数
MIT6.00 problem set 1 第1000个素数
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 = False11 if primeT:12 prime.append(p)13 x+=114 p+=215 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个素数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。